Ormiański Kościół Apostolski został zbudowany między XIV-XV wiekiem przez ormiańską społeczność Biełgorod-Dniestrowskiego i działał do 1940 roku. Na planie w kształcie litery T świątynia była wielokrotnie przebudowywana i rozbudowywana, ale zachowała przysadzistą formę, ponieważ władze muzułmańskie zabroniły budowy chrześcijańskich kościołów wyższych niż meczety. Na ścianach kościoła Wniebowzięcia Najświętszej Marii Panny zachowały się starożytne malowidła i marmurowe płyty z wyrzeźbionymi napisami. Po zamknięciu kościoła budynek zajęło muzeum i baza ekspedycji archeologicznej. Na terenie cerkwi znajdował się stary cmentarz z miejscami pochówku z końca XVIII wieku. Zachowała się tu krypta sarmacka z III wieku, zbudowana z płyt kamiennych. W 2013 roku cerkiew została zwrócona społeczności ormiańskiej.