Церковь Св.Николая в г. Павловске расположена в бывшей солдатской слободе города Павловска. Она была возведена на месте деревянной, построенной здесь же в 1841 году, предназначавшейся для солдат и офицеров Образцового Кавалерийского полка. 12 апреля 1899 года начальник гарнизона г. Павловска полковник Михеев подает рапорт управляющему городом о необходимости постройки для нужд гарнизона новой церкви взамен пришедшей в упадок.

Новый храм предполагалось возвести на средста, собранные священником Иоанном Жумчужиным и будущие частные пожертвования, первым из которых было пожертвование праведного Иоанна Крондштатского .

Благодаря пожертвованиям было собрано 22 тысячи рублей, что позволило обеспечить постройку церкви "вчерне" и 18 июня 1900 года состоялась закладка церкви в память основателей и устроителей г.Павловска - Павла I и его жены Марии Федеровны.

Все работы по строительству храма велись только по согласованию с Великим Князем Константином Константиновичем.

Церковь Св. Николая была построена по индивидуальному проекту, выполненому архитектором А.И. Гогеном (1856 - 1914) - крупнейшим зодчим конца XIX - начала XX века, известным как автор многочисленных общественных и жилых зданий в формах эклектики, "русского" стиля и модерна.

Храм был сооружен в "русском стиле". Стены возвели из красно-коричневого кирпича, оштукатурив декоративные элементы. Сооруженная в военном городке при пятой батарее конно-артиллерийской бригады, она могла вместить до 1000 молящихся. Общая стоимость здания составила 120 тысяч рублей.

Храм - квадратный в плане с выступающей полукруглой апсидой с востока и колокольней с запада, пятиглавый. По углам здания возвышались шатровые башенки, украшенные царскими гербами. С трех сторон кроме апсиды, на уровне фасада были установлены три образа покровителей артиллерийских батарей, стоящих в Павловске: святителя Николая, Михаила Архангела и Георгия Победоносца. Кирпич для облицовки фасадов церкви привезли из Франции, колокола для церкви изготовили на заводе Орлова в Петеребурге. Самый большой колокол весил 169 пудов.

Ажурный крест, установленный на центральной главе имел в середине шлифованные стекла и, когда свет преломлялся о грани стекол, то от креста распространялись радужные отражения. Удивителен был проект купола, благодаря которому в церкви было какое-то особенное освещение. Такой проект был новинкой для северной России. Резной из дуба иконостас был исполнен "в русском стиле XVII и XVIII веков" художником Субботиным. Образы для иконостаса написал художник Порфиров. На царских вратах изображения евангелистов и сюжет"Благовещения" были написаны на фарфоре худежницей Зедергольм. Образы Марии Магдалины, Апостола Павла и другие были исполнены художником Розановым.

В 1926 году церковь была закрыта, и здание очень сильно пострадало за годы советской власти, и, особенно в период фашистской оккупации Павловска. До 1991 года в храме находился склад военной части.

Вторичное освящение Престола, связанное с возвращением храма верующим, состоялось в соборе 29 июня 1991 года . Настоятель собора протоиерей Валерий Швецов получил храм в таком плачевном состоянии ,что у многих первых посетителей появилось сомнение в возможности проведения Богослужения. Сырое разбитое здание зияло пустыми глазницами окон, крыша протекала , в алтаре была пробита дверь, уродливой стеной храм разбит на две части, ни электричества, ни коммуникаций нет. Удручающее впечатление производили перекошенная разбитая дверь и ободранные испещренные грубыми надписями стены. За лето 1991 отец Валерий с помощниками закрыл крышу слоем рубероида, смонтировал выское хоры, сделал временный иконостас. Появились в соборе иконы, подаренные храму и принесенные из дома самим настоятелем. Окна затянули полиэтиленовой пленкой. Осенью начались подготовительные работы к зиме. Были остеклены все окна, заделаны дыры в стенах. Начиная с зимы 1991 года в храме ведутся постоянные Богослужения, отпралвляются требы.

В 1996 году собору Св.Николая Чудотворца передали еще два храма - Собор Святых Равноапостольных Петра и Павла, находящийся в павловском дворце-музее и храм Святой равноапостольной Марии Магдалины в Мариинском госпитале, построенный в 1781 - 1784 годах архитектором Д.Кваренги. Церковь передана под богослужебные цели, а прилегающее здание под мастерскую по пошиву церковного облачения, иконописную мастерскую и воскресную школу. Сейчас в Мариинском госпитале начались первые реставрационные работы. Восстановление собора Св. Николая Чудотворца и церкви Св. равноапостольной Марии Магдалины продолжается, но к сожалению, очень медленными темпами - и, в первую очередь, из-за отсутствия денежных средств. А ведь близится 100-летие со дня основания собора и как бы хотелось, чтобы храм отпразновал эту дату в своем первозданом величии и красоте. Но для этого нужны помощь и поддержка людей,которым небезразлична судьба собора. Помогая нашему Храму ,вы внесете свою лепту не только в восстановление Собора, но и в возрождение Православия в России в целом. Мы будеи рады принять любую помощь и поддержку.