Муниципальное общеобразовательное учреждение гимназия №36 - одно из старейших учебных заведений города Ростова-на-Дону. История учебного заведения начинается с 1906 года, когда Н.П. Степановым была основана Ростовская 4-х классная мужская гимназия. Статус учебного заведения за годы его существования неоднократно изменялся.
В списке учебных заведений ведомства Министерства Народного Просвещения (кроме начальных) по городам и селениям, составленном к 1-му января 1914 года, значится частная мужская гимназия Н.П.Степанова, основанная в 1906 г.
В таком же списке, составленном к 1-му января 1915 года, указано, что гимназия Н.П. Степанова обладает правами правительственной гимназии.
В годы Гражданской войны гимназия действовала и именовалась «Ростовская-на-Дону гимназия, учрежденная Н.П. Степановым».
В 1920 году на базе гимназии Степанова была основана Ростовская-на-Дону трудовая школа I ступени № 95.
В 1922 г. из младших групп школы № 95 была сформирована школа I и II ступени № 24 имени Троцкого.
В 1926 г., согласно приказу № 51 Донского окружного отдела народного образования от 11 марта, учебное заведение объявлено школой-семилеткой № 5 имени Троцкого.
По состоянию на 23 июня 1928 г. – Ростовская-на-Дону совтрудшкола-девятилетка №10.
По данным на I полугодие 1938 года показана средняя школа №36 им. М. Горького.
С 1 сентября 1962 г. средняя школа № 36 решением Горисполкома г. Ростова-на-Дону № 461 от 1 августа 1962 года преобразована в школу с преподаванием ряда предметов на английском языке.
Согласно постановлению Главы администрации Ленинского района г. Ростова-на-Дону от 17.02.1994г. учебное заведение зарегистрировано как муниципальная общеобразовательная средняя школа №36 Ленинского района.
Постановлением Мэра г. Ростова-на-Дону № 291 от 25 февраля 1997 года муниципальная общеобразовательная средняя школа № 36 реорганизована в муниципальное общеобразовательное учреждение «Гимназия №36» .