En el período de la autoridad soviética, se destruyeron numerosos templos ortodoxos, y ahora es difícil incluso imaginar la magnitud de estas pérdidas. Rostov del Don no fue una excepción, aquí también desaparecieron decenas de iglesias, incluida la iglesia de Andrés de Creta en el gimnasio masculino del siglo XIX. Esta iglesia fue fundada en memoria del milagroso salvamento del emperador Alejandro III y su familia durante un accidente ferroviario cerca de la estación de Borki y fue consagrada el 6 de diciembre de 1889 en honor a san Andrés de Creta.

La iglesia de san Andrés de Creta fue construida con los fondos del ciudadano honorario Shushpanov y funcionó hasta la llegada del poder soviético, después de lo cual fue cerrada junto con el gimnasio. Durante la Segunda Guerra Mundial, el edificio donde se encontraban el gimnasio y la iglesia fue destruido. En este lugar, en 1957, se erigió un nuevo edificio, que ahora alberga la escuela n.º 43 en la dirección del bulevar Budennovsky, casa 64 (anteriormente el bulevar se llamaba Taganrogsky).