Tallinna kaupmehed Aleksandr Jermakov ja Ivan Germanov lasksid kalmistule ehitada Aleksander Nevskile pühitsetava väikese kivikiriku. Projekti tegi arhitekt Christoph August Gabler. Kalmistu kirik oli ainulaadne Tallinnas tollele ajastule võõraste nn sibulkuplite poolest, teised sibulkupliga õigeusu kirikud ehitati Tallinna palju hiljem. Kiriku ehitamise pidulik algus oli 11. juunil (vkj) 1854 ja pühitsemine oli 20. märtsil (vkj) 1856. Pühakojas tegutses ligi paari tuhande liikmeline eesti ja vene rahvusest õigeusklike kogudus[1].
Vladimir Berens. "Кладбищенский приход". // Историко-статистическое описание церквей и приходов Северо-Западных епархий. Часть 2, Эстонская епархия. Tallinn 1974. Käsikiri TLÜARBaltica kogus, Msc K1-593/I, II. Leht 367