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

Сперва здесь не было церкви, и выселенные сюда графом Скавронским русские принадлежали к Царскосельскому приходу. Благословение на строительство нового храма в Графской Славянке было получено от первого епископа Санкт-Петербургского и Шлиссельбургского Никодима I (Сребницкого). И построен был храм в 1748 году графом Мартыном Карловичем Скавронским.

Церковь эта каменная, в два этажа, сначала построенная в стиле Людовика XIV, а затем, при возобновлении ее в 1829 году графинею Юлией Павловной Самойловой, была во многом изменена по проекту С.Адамини. 1871 году снова восстановлена в прежнем стиле архитектором Александром Ивановичем Резановым.

Нижняя церковь посвящена Св. Вмц. Екатерине, а верхняя, во втором этаже - Рождеству Пресвятой Богородицы. Иконостасы были устроены по рисункам архитектора А.П. Брюллова на средства графини Самойловой. В нижнем храме иконостас был резной из ясеня, в верхнем - сосновый. В 1855 году усердием петербургского купца Федора Степановича Страхова, иконостасы были покрыты золотом, а на иконы сделаны серебряные ризы на сумму около 8 тысяч рублей.

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

В ночь на 19 июня 1875 года драгоценности из церкви были похищены крестьянином Псковской губернии Иваном Гавриловичем Передойко и найдены испорченными, изрезанными или в слитках у петербургского серебрянника Наума, который купил их. Из этих остатков был сделан запрестольный крест для верхней церкви.

С именем Юлии Павловны Самойловой связана не только история нашей церкви, она оставила след и в русской культуре. Юлия Павловна была знакома с выдающимися итальянскими композиторами прошлого века Беллини, Доницетти, Россини. В ее дворце в Милане собирались многое европейские знаменитости. Во время своего пребывания в Италии бывал там Н.И. Гоголь, а также многие художники Петербургской Академии художеств. К.П. Брюллов изобразил Ю.П. Самойлову с ее воспитанницей.

Церковь наша до революции содержалась сначала на средства помещиков. Затем средства на содержание церкви предоставляло дворцовое правление.

Школ тогда в приходе было три одна - мужская Владимирская царскославянская, двухклассная, подчиненная министерству народного просвещения, другая - женская Царскославянская земская, одноклассная, третья - смешанная Владимирская-Мозинская, также земская. Во всех трех школах от 200 до 250 человек.

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