Школа № 10 была открыта в городе Тобольске 1 сентября 1988 года, по истечении 5 лет в 1993 году реорганизована в школу-гимназию № 10, в 1995 году — в гимназию № 10. Основатель и первый Директор, идейный вдохновитель Гимназии - Николай Дмитриевич Лицман. В 2002 году Гимназии присвоено его имя — «Гимназия имени Н. Д. Лицмана». Николай Дмитриевич создал уникальный школьный Дом, в котором витает дух гимназического братства и единения учителей, детей и родителей.
Муниципальное автономное общеобразовательное учреждение «Гимназия имени Н. Д. Лицмана» учреждено Администрацией города Тобольска как муниципальное автономное общеобразовательное учреждение путем изменения типа существующего муниципального общеобразовательного учреждения «Гимназия имени Н. Д. Лицмана».
Гимназия создана для оказания услуг в целях осуществления предусмотренных законодательством Российской Федерации полномочий органов государственной власти, переданных органам местного самоуправления в сфере образования, а именно - реализации гражданами Российской Федерации гарантированного государством права на получение общедоступного и бесплатного общего образования всех ступеней.
МАОУ «Гимназия имени Н. Д. Лицмана» – экспериментальная площадка Российской академии образования (РАО) по теме «Духовно-нравственные основы развития личности в образовательном пространстве гимназии».
Цель программы: создание оптимальных условий, способствующих воспитанию и образованию учащихся духовно-нравственными и высокообразованными людьми, сориентированными на активное гражданское участие в возрождении России, готовыми и способными понимать и умножать культурно-историческое наследие народа.
Основной инновационной деятельностью по указанной теме является технология социального проектирования - создание условий для социальных проб личности детей. За период реализации инновационной программы достигнуты определенные качественные изменения: