Sous le régime soviétique, de nombreuses églises orthodoxes ont été détruites, et il est maintenant difficile d'imaginer l'ampleur de ces pertes. Rostov-sur-le-Don n'a pas fait exception, ici aussi des dizaines d'églises ont disparu, y compris l'église d'André de Crète près du lycée masculin du XIXe siècle. Cette église a été fondée en mémoire du sauvetage miraculeux de l'empereur Alexandre III et de sa famille lors d'une catastrophe ferroviaire près de la station de Borki et a été consacrée le 6 décembre 1889 en l'honneur de saint André de Crète.

L'église de saint André de Crète a été construite grâce aux fonds du citoyen d'honneur Shushpanov et a fonctionné jusqu'à l'arrivée du régime soviétique, après quoi elle a été fermée avec le lycée. Pendant la Seconde Guerre mondiale, le bâtiment où se trouvaient le lycée et l'église a été détruit. À cet endroit, un nouveau bâtiment a été érigé en 1957, qui abrite maintenant l'école n° 43 à l'adresse du boulevard Boudennovski, maison 64 (auparavant, le boulevard s'appelait Taganrogsky).