• Конец 1860-х – уездное училище, при котором в качестве низшего отделения существовало приходское училище. Почетным смотрителем училища был городской глава А.М. Байков. Одной из его инициатив было ходатайство об открытии ремесленного класса при приходском училище. Как свидетельствуют документы, здесь начали «обучать ремеслам: столярному, слесарному, переплетному. При этом первоначально за обучение в приходском училище с ремесленным классом плата не взималась». 1867 года «дети граждан, имеющих в городе оседлость, совершенно освобождались от платы, прочие облагались 5 руб. серебром, причем городской глава совместно с блюстителем училища освобождали действительно неимущих от платежа». В последствии по настоянию А.М. Байкова «на содержание училища прибавлена в конце 1867 года – 430 руб.; и тогда же на усиление воспитательной и улучшение хозяйственной частей уездного училища оказано пособие в размере 900 руб. серебром».
• С 1877 г. – уездное мужское училище преобразовали в городское четырехклассное.
• С начала 1890-х — частное учебное заведение 1 разряда статского советника М. А. Папкова «… с отделениями гимназическим, реальным, коммерческим и с пансионом…В учебном заведении преподаются те же предметы и по тем же программам, как и в правительственных среднетехнических заведениях». Немало опытных педагогов собрал в своем частной учебном заведении М.А. Папков. Андрей Семенович Чиненов окончил московское Строгановское училище, преподавал каллиграфию, черчение и рисование. Именно по его инициативе в 1896 году в Ростове открываются Художественные классы. В 1900 году в Российском отделе Всемирной выставки в Париже был удостоен почетного диплома и именной бронзовой медали за новый метод преподавания рисованию и за создание учебных пособий по рисованию в виде систематической коллекции моделей (в дальнейшем образцы экспонируемых моделей приобретает французское министерство народного просвещения).
• С 1906 года — частная мужская гимназия Н. П. Степанова. Николай Павлович Степанов учительствовал в Ростове с 1881 года, после окончания Санкт-Петербургского историко-филологического института, преподавал русский язык и словесность в казенной гимназии. Затем учредил частную гимназию, в короткое время собрал коллектив педагогов-единомышленников, благодаря которому она стала лучшей в городе. Позднее, в 1914 году, для неё возводится четырёхэтажное здание на углу Соборного и Горького (ныне гимназия 36).
• С 1912 года — частная женская гимназия П. Х. Тертерьян с пансионом и детским садом.
• С 1918 года гимназия на базе начального училища, которое в предреволюционные годы возглавлял Илья Григорьевич Шершевский.
• 1921 год – гимназия преобразована и переименована в советскую трудовую школу № 96 первой ступени (директор — И. Г. Шершевский).
• 1920-е годы — директором школы назначается дочь И.Г. Шершевского, Е.И. Шершевская. От других ростовских школ она отличалась тем, что в ней факультативно преподавался еврейский язык.
• 1926 год — школа-девятилетка им. П. П. Блонского.
• 1936 год — средняя школа № 45 имени «Пятилетка в 4 года»,
• 1937 год – средняя школа № 45 имени С.М. Кирова.

Долгое время преподававший, прекрасный педагог Н. А. Войцель, также организовала и вела школьные литературный и драматический кружки. Благодаря её влиянию, многие из учеников предвоенного поколения проявили свои литературные дарования. Например, Виталий Семин впоследствии стал писателем. Одна из его первых книг «Ласточка-звёздочка», рассказывает о предвоенной жизни города. Читая страницы повести, можно без труда узнать гимназию, в чьих стенах происходит становление души главного героя повести – четырнадцатилетнего Сергея.

Среди выпускников гимназии – герои, погибшие во время Великой Отечественной войны: Герой Советского Союза артиллерист Марк Гаккель, сандружинница полка Народного ополчения Зинаида Козлова, миномётчик Дмитрий Бадальян, партизан Григорий Шмуйловский, подводник В. Кулис, радист В. Браусевич, военврач Т. Фельдман, моряк М. Гирштейн и многие другие.

• С конца 1940-х до середины 1950-х гг. – женская школа. В здании уцелевшем во время бомбардировок города уже в 1944 году начались занятия.
• С конца 1950-х гг. – школа со смешанным обучением. Первый послевоенный директор – А.И. Донникова проработала здесь еще долгие годы и впоследствии получила звание народного учителя РСФСР.
• С 1969 г. – средняя школа № 45 имени С.М. Кирова с углубленным изучением французского языка (французский язык преподавался во всех учебных заведениях, составивших историю современной гимназии).
• 1997 г. — на основании Постановления Мэра города Ростова-на-Дону от 17.09.1997 № 1744 «О реорганизации муниципальной общеобразовательной средней школы № 45 с углубленным изучением иностранного языка в муниципальное общеобразовательное учреждение гимназию № 45» муниципальная средняя общеобразовательная школа № 45 с углубленным изучением иностранного языка реорганизована в Муниципальное общеобразовательное учреждение гимназию № 45 Кировского района г.Ростова-на-Дону.