Мыза Царская Славянка раньше называлась Графской Славянкой, так как начало своего существования взяла при графе Мартыне Карловиче Скавронском, родственнике царицы Екатерины I. До 1847 года принадлежала его роду по женскому колену, а от графини Юлии Павловны Самойловой, внучки графа Скавронского, куплена была в царскую собственность. Сперва здесь не было церкви, и выселенные сюда графом Скавронским русские принадлежали к Царскосельскому приходу.

Благословение на строительство нового храма в Графской Славянке было получено от первого епископа Санкт-Петербургского и Шлиссельбургского Никодима I (Сребницкого). И построен был храм в 1743 - 1747 годах графом Мартыном Карловичем Скавронским. Церковь эта каменная, в два этажа, сначала построенная в стиле Людовика XIV, а затем, при возобновлении ее в 1822 - 1829 годах графинею Юлией Павловной Самойловой, была во многом изменена по проекту С. Адамини. В 1871 году она была снова восстановлена в прежнем стиле архитектором Александром Ивановичем Резановым. Нижняя церковь посвящена Святой Великомученице Екатерине, а верхняя, во втором этаже - Рождеству Пресвятой Богородицы. Иконостасы были устроены по рисункам архитектора А.П. Брюллова на средства графини Самойловой. В нижнем храме иконостас был резной из ясеня, в верхнем - сосновый. В 1855 году усердием петербургского купца Федора Степановича Страхова, иконостасы были покрыты золотом, а на иконы сделаны серебряные ризы на сумму около 8 тысяч рублей.

Из икон были замечательны две: Тихвинской Божьей Матери и Спасителя, Сидящего в Славе. Обе - в серебряных ризах, помещены в киотах, крытых червонным золотом, и находились: первая - за правым клиросом, вторая - за левым. Первая была пожалована петербургским купцом Василием Алексеевичем Фроловым, вторая - тем же Страховым. Обе иконы находились в верхней церкви. До революции церкви в Графской (Царской) Славянке помогали петербургские купцы, помещики. В приходе было три школы. Церковь до революции содержалась сначала на средства помещиков. Затем средства на содержание церкви предоставляло дворцовое правление.

Храм как бы парит над округой, расположенный на высокой возвышенности с раскинувшейся перед ним равниной с долиной реки Славянки. Когда-то издалека можно было увидеть изящную высокую колокольню. Увы, теперь она утрачена. В 1941 году, чтобы не допустить использования церкви в качестве наблюдательного пункта врага, колокольню снесли. Храм был закрыт в 1938 году, в нем были устроены клуб и кинозал.

С 1943 года возобновились службы в нижней церкви. В 1951 г. была предпринята попытка востановить колокольню храма, но тогда удалось воссоздать лишь нижнюю часть её первого яруса, которая была накрыта низким деревянным куполом с крестом. С 1954 года действует и верхняя церковь, стены и потолок которой были заново расписаны А. В. Трескиным. Храм и поныне продолжает обретать былую красоту и благолепие, и является местом молитв прихожан городов Павловска и Коммунара и близлежащих сел и деревень. Летом 2007 г. была полностью воссоздана колокольня храма с высоким позолоченным шпилем, а в 2009 г. - восстановлен барабан с покоящемся на нем куполом.

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