Как здание дома пионеров стало храмом
Храм вырос из бывшего гражданского здания, где в разные годы были Дом пионеров и детский сад. Старожилы рассказывают, что ещё в 1938 году представители Греческой Церкви освятили это место под храм. Его создавали прихожане своими пожертвованиями и трудом, при помощи керченских предприятий.
- 2000
Здание на улице Льва Толстого передано Церкви. 22 августа указом № 59 настоятелем назначен иерей Георгий Кузьменко. С сентября служатся утренние молебны и вечерни; 24 октября зарегистрирована община «Рождество Пресвятой Богородицы».
- 2001
В марте в нижнем храме отслужена первая Божественная литургия. Устроен временный иконостас, на втором этаже прорезаны арочные окна. Две зимы храм пережил без отопления.
Ворота и двор до передачи здания Церкви 
Вход в здание бывшего Дома пионеров 
Начало строительства входной группы: каменная арка - 2003
В феврале началась большая перестройка: возведены колокольня, барабан, главный купол с луковицей; освящён и установлен крест. Затем сооружён купол колокольни. Создание и возведение купола
Стройка: поднялись купол и колокольня 
Стройка: готова входная группа, фасад ещё в кирпиче 
Колокольня: кладка первых ярусов 
Колокольня выведена под звонницу, 25 декабря 2003 года 
Деревянные каркасы луковицы и купола во дворе храма 
Барабан главного купола изнутри: восьмерик с арочными окнами 
Главный купол в лесах над зданием 
Купол в лесах над Аршинцево: вид с высоты 
Купол покрыт, золотая луковица и крест установлены 
Храм с новым куполом, вид с улицы, 25 декабря 2003 года - 2004–2005
Зазвонили первые пять колоколов волынского литья. На Пасху 2005 года поднят благовест весом 345 кг.
Колокола на звоннице храма 
Звон на колокольне сегодня 
Колокольня оштукатурена, на звоннице колокола, над ней купол - 2008
21 сентября, в престольный праздник, отслужена первая Божественная литургия в верхнем храме. 19 октября храм посетил владыка Анатолий. Фасад храма в разные годы
Белый фасад и новые ворота; колокольня ещё в кирпиче 
Фасад с улицы: ограда и ворота с крестом 
Вид на храм с улицы летом - 2010
Устроен баптистерий для крещения взрослых погружением.
- 2012
Отреставрированы нижний храм блаженной Ксении и притвор, нижний храм частично расписан.
- 2017
Завершена реставрация фасада.
Храм после завершения работ на фасаде - 2018–2021
Иконописец Николай вручную расписал верхний храм. 21 сентября 2020 года приход отметил 20-летие.
До росписи: белые стены и деревянный иконостас 
После: роспись купола и стен верхнего храма - 2024
Территория храма обнесена новой оградой.
Строительство ограды 
Храм за новой оградой - 2025
Концертом 28 сентября отмечено 25-летие храма.
- 2026
Епископ Феодосийский и Керченский Иларион служил в храме Литургию Преждеосвященных Даров 1 апреля и возглавил престольный праздник 21 сентября.
Приход с благодарностью помнит всех, кто помогал строить храм: прежде всего прихожан, а также руководителей Керченского морского торгового порта, морского рыбного порта и фирмы «Инфлот-Универсал».