В период советской власти было уничтожено множество православных храмов, и сейчас трудно даже представить себе масштабы этих потерь. Ростов-на-Дону не стал исключением, здесь также исчезли десятки церквей, включая церковь Андрея Критского при мужской гимназии XIX века. Эта церковь была основана в память о чудесном спасении императора Александра III и его семьи во время железнодорожной катастрофы около станции Борки и была освящена 6 декабря 1889 года в честь святого Андрея Критского.

Церковь святого Андрея Критского была построена на средства почетного гражданина Шушпанова и действовала до прихода советской власти, после чего была закрыта вместе с гимназией. Во время Второй мировой войны здание, где находились гимназия и церковь, было уничтожено. На этом месте в 1957 году возвели новое здание, в котором сейчас располагается школа № 43 по адресу Буденновский проспект, дом 64 (ранее проспект назывался Таганрогским).