Свою историю мужская гимназия ведёт с 15 сентября 1876 года. Она была одной из первых 4-х классная прогимназия. В 1883 году прогимназия доросла до полной классической. В 1889 году для нее по проекту архитектора Н.А.Дорошенко на средства купца Г.И. Шушпанова строится кап. трехэтажное здание и церковь при нем во имя блаженного святого преподобномученика Андрея Критского. В 1908 году Г.И. Шушпанова на посту попечителя сменил В.И. Асмолов.
Из справочника Г.А. Чеботарёва "Ростов-Нахичевань" 1911-
Воспитанники принимаются от 10 до 18 лет возраста, а в приготовительный класс от 8 лет. Курс 8-ми классный, с годовой платой 60 рублей. За музыку добавочная плата 3 рубля в месяц. При гимназии- Общество вспомоществования недостаточным учащимся и родительский комитет.
Директор Николай Павлов.
Тел-2.23
С 1920 гимназия становится трудовой и носит имя Совтрудшкола имени С.М Будённого. В эти годы переплелись исторические судьбы школы и Ростовского зоопарка.
В 1923г. в школе по инициативе преподавателя природоведения Владимира Вильгельмовича Кегеля был создан первый на Дону кружок юных натуралистов и уголок живой природы им. А. Брема. 26 июня 1927г. на базе живого уголка был создан Зоопарк.
Первыми сотрудниками стали бывшие юннаты во главе с В.В. Кегелем. В 1942г. здание школы сгорело. После войны на основе остова здания было возведено неоклассическое здание сталинского периода. Сохранились структура здания, вертикальная пластика фасада, вертикальное членение расположений окон, декоративный карниз после первого этажа.
В ней стала размещаться школа №43. В послевоенные 50-60г. (до 1966г.) директором школы был Павел Петрович Иванов.
