Церковь Святого Архангела Гавриила и часовня великомученицы Варвары в Керчи Церковь на месте нынешнего городского кладб
Церковь на месте нынешнего городского кладбища была построена в 1913 году на средства Гавриила и Варвары Цыбульских, чья усадьба находилась на современной территории кладбища.
Однако в 1937 году храм и часовня, как и большинство церковных сооружений, были варварски разрушены, а война окончательно стерла с лица земли остатки строений. Долгие годы на этом месте была неприглядная свалка, ютились бездомные.
28 мая 2003 года иерей Николай Вандышев получает распоряжение митрополита Симферопольского и Крымского Лазаря: «Срочно приступить к организации прихода и устроению храма на территории керченского кладбища».
Начались работы по очищению строительной площади для возведения церкви. При этом тщательно отыскивались фрагменты человеческих костей ранее погребённых там людей — в советские годы склепы под церковью были разграблены: останки выброшены из цинковых гробов ради добычи металлолома. Все найденные кости были бережно собраны и помещены в две гробницы.
От прежнего храма остались только подвалы и фундамент, причём его западная часть была повреждена снарядом. Из-за отсутствия на тот момент исторических чертежей и фотографий воссоздать прежний облик здания при строительстве новой церкви было невозможно.
Архитектором Владимиром Николаевичем Кусницыным был разработан проект, и в 2004 году на средства благотворителей началось возведение стен на укреплённом старом фундаменте.