Каменный храм в честь свт. Николая Чудотворца был воздвигнут и освящен в 1902 г. на месте деревянной церкви, построенной при 5-й гвардейской батарее Конно-Артиллерийской бригады в 1841 году, предназначавшейся для солдат и офицеров Образцового Кавалерийского полка. В декабре 1894 года священник Иоанн Жемчужин прибыл по назначению в приход С.-Петербурга -- г. Павловск. Он полагал, что увидит храм под стать столичным, но извозчик остановил лошадей около воинской казармы, над входом в которую возвышался небольшой крест, -- это и была церковь...

Зима. Декабрь 1894 года. Священник Иоанн Жемчужин прибыл по назначению в приход С.-Петербурга - г. Павловск. Он полагал, что увидит храм под стать столичным, но извозчик остановил лошадей около воинской казармы, над входом в которую возвышался небольшой крест, — это и была церковь. В церкви-бараке холод. Богослужебных книг и отчетной документации нет. Наступившее лето принесло новое неприятное известие. Выяснилось, что все гарнизонные постройки подлежат ремонту. Чтобы заменить в срубе нижние сгнившие бревна, одну казарму полностью разобрали...