Каменный храм в честь свт. Николая Чудотворца был воздвигнут и освящен в 1902 г. на месте деревянной церкви, построенной при 5-й гвардейской батарее Конно-Артиллерийской бригады в 1841 году, предназначавшейся для солдат и офицеров Образцового Кавалерийского полка.
В декабре 1894 года священник Иоанн Жемчужин прибыл по назначению в приход С.-Петербурга -- г. Павловск. Он полагал, что увидит храм под стать столичным, но извозчик остановил лошадей около воинской казармы, над входом в которую возвышался небольшой крест, -- это и была церковь. В церкви-бараке холод. Богослужебных книг и отчетной документации нет. Мысль о новом храме уже не оставляла о. Иоанна. Он обращается с проповедями к прихожанам, просит помощи у горожан Павловска, посещает различные канцелярии. Время идет, а священник всюду получает отказ.
В 1897 году г. Павловск отмечал 100 лет со дня своего основания. Отец Иоанн невольно оказался в одном ряду с инициаторами юбилейных кампаний -- он призывает местных жителей воздвигнуть храм в память великих Императора и Императрицы.
В то время в Павловске жила очень почтенная дама -- госпожа Екатерина Сергеевна Мясоедова, супруга председателя Департамента Государственной экономии. Было ей больше 80 лет, и она очень серьезно готовилась к смерти. Екатерина Сергеевна узнаёт о желании батюшки построить церковь в Павловске и, что не имеет достаточных средств. Записочка Е. С. Мясоедовой Военному министру пробила несокрушимую стену: вскоре пришел приказ по Военному ведомству от 5 октября 1898 года за № 259, в котором говорилось, что гарнизонная церковь возведена в штат!
Отец Иоанн Жемчужин был столь счастлив, что тут же отправляется к отцу Иоанну Кронштадтскому поделиться своей радостью. С теплотой в глазах выслушивает великий молитвенник земли Русской рассказ священника из Павловска, ненадолго задумывается: -- Поздравляю! -- воскликнул пастырь. -- Стройте церковь, да непременно каменную. Если Господь судил строить церковь, она будет выстроена, и деньги будут.
© Храм свт. Николая Чудотворца в г. Павловске, Санкт-Петербург