Фото первого храма.
Архитектура церкви, выполненная в традициях старорусского зодчества, сочетала в себе величие и скромность. Храм был построен из белого инкерманского камня, символизировавшего чистоту и свет. В нём прослеживались также элементы флорентийского классицизма — центральный квадратный корпус под высоким куполом, арочные окна с витражами, и элегантные портики, что придавало зданию торжественный и величественный вид. Белизна стен храма напоминала парадные формы моряков, подчёркивая связь церкви с морской историей города.
Размеры храма впечатляли: 29,5 метра в длину и 8,4 метра в ширину, а его ограда и окружающие постройки создавали целый ансамбль. Позже, на церковном дворе появились дополнительные здания, где располагались канцелярия приходского совета и жилые помещения для священников.
К началу XX века вокруг храма сложилось активное приходское сообщество. В 1903 году был основан Кладбищенский комитет, который следил за чистотой и порядком на территории, а в 1904 году при церкви открылась церковно-приходская школа, где обучались дети беднейших семей. Храм стал не только духовным, но и образовательным центром.
Однако судьба церкви сложилась трагично. В 1961 году по указанию властей храм был закрыт, объявленный аварийным, а затем тайно взорван ночью, чтобы не привлечь внимания местных жителей. В 1978 году закрыли и само городское кладбище, оставив его без присмотра. Постепенно территория стала разрушаться, а могилы приходить в запустение.