In der Zeit der Sowjetmacht wurden viele orthodoxe Kirchen zerstört, und es ist heute schwer, sich das Ausmaß dieser Verluste vorzustellen. Rostow am Don war da keine Ausnahme, hier verschwanden ebenfalls Dutzende Kirchen, darunter die Kirche des Andreas von Kreta bei der männlichen Gymnasium des 19. Jahrhunderts. Diese Kirche wurde zum Gedenken an die wunderbare Rettung von Kaiser Alexander III. und seiner Familie während eines Eisenbahnunglücks nahe der Station Borki gegründet und wurde am 6. Dezember 1889 zu Ehren des heiligen Andreas von Kreta geweiht.

Die Kirche des heiligen Andreas von Kreta wurde mit Mitteln des Ehrenbürgers Shushpanov erbaut und war bis zur Ankunft der Sowjetmacht in Betrieb, danach wurde sie zusammen mit dem Gymnasium geschlossen. Während des Zweiten Weltkriegs wurde das Gebäude, in dem sich das Gymnasium und die Kirche befanden, zerstört. An dieser Stelle wurde 1957 ein neues Gebäude errichtet, in dem sich jetzt die Schule Nr. 43 befindet, Adresse Budjonowski-Prospekt, Haus 64 (früher hieß der Prospekt Taganrogsky).