В конце XIX – начале ХХ вв. в Иркутске значительное внимание уделялось развитию народного образования, открывались за счет средств города и состоятельного купечества народные училища и начальные школы. Некоторым из этих училищ присваивались имена писателей. Одно из них – городское начальное училище им. Н.В. Гоголя.
Вопрос об его открытии и отведении места под здание неоднократно обсуждался на заседаниях Иркутской городской думы. Так, 18 августа 1909 думой было принято решение: «…школу имени Н.В. Гоголя построить на месте у Михеевской лечебницы» (бывшая усадьба В.Н. Баснина). А уже 24 ноября 1909 городская дума рассмотрела представленный городским инженером М.И. Южаковым набросок плана школы им. Н.В. Гоголя. Он спроектировал двухэтажное каменное здание с четырьмя классами.