Муниципальное автономное общеобразовательное учреждение гимназия имени А.П. Чехова (далее по тексту - Гимназия), создано в соответствии с Федеральным законом от 06.10.2003 № 131-ФЗ «Об общих принципах организации местного самоуправления», Гражданским кодексом РФ, Федеральным законом № 7-ФЗ от 12.01.1996 «О некоммерческих организациях», Федеральным законом от 03.11.2006 № 174-ФЗ «Об автономных учреждениях», Федеральным законом РФ от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации», постановлением Администрации города Таганрога от 20.12.2011 № 4800 «О создании муниципального автономного общеобразовательного учреждения гимназии № 2 имени А.П. Чехова путем изменения типа существующего муниципального общеобразовательного бюджетного учреждения гимназии № 2 имени А.П. Чехова», постановлением Администрации города Таганрога от 20.06.2017 № 896 «О реорганизации муниципального автономного общеобразовательного учреждения гимназия № 2 имени А.П. Чехова путем присоединения к нему муниципального общеобразовательного бюджетного учреждения средней общеобразовательной школы № 29».

Гимназия была основана 1 сентября  1806 года Величайшим разрешением императора Александра I.