В 1895 году в Новониколаевске появилась первая школа. Ее создал инженер-путеец Григорий Будагов в районе Закаменки – сегодня это Октябрьский район Новосибирска. Здание, в котором открылось учебное заведение, первоначально было построено для любительских спектаклей. 
Время и место основания школы известно из прошения, направленного Будаговым уже после его отъезда из посёлка начальнику Алтайского округа Болдыреву:
«В начале 1895 года, с разрешения гг. Томского губернатора и попечителя Западно-Сибирского учебного округа, мною были устроены в выселке села Кривощекова на правом берегу Оби, в нынешнем поселке Ново-Николаевском, воскресные чтения для рабочих. Для означенных чтений было выстроено особое рубленое бревенчатое здание, площадью 59 кв. сажен, приобретены волшебный фонарь и картины к нему, на что израсходовано более 2000 руб., которые частью собраны по подписке, частью поступили как доход читальни от спектаклей, устраиваемых в ее помещении любителями и проезжими труппами артистов...».
Болдырев поддержал прошение, направив рапорт управляющему Кабинетом В. П. Гудим-Левковичу, в котором указал, что «нежелательно оставлять без школы значительное население поселка, хотя пока и не устроенное».
При школе был драматический кружок, самодеятельный хор, библиотека. По воскресеньям работала читальня. Показывали «туманные картинки», слайды, проще говоря.
Будагов пригласил первых штатных учителей - Николая и Степаниду Козловых из уездного города Каинска. Николай Васильевич, назначенный заведующим школой, становится и учителем, и руководителем хора и драмкружка, в котором ставят Островского и Гоголя. Он прекрасно играл на скрипке, гармони, пианино, пел и танцевал. Степанида Павловна работала вторым учителем.
К 1896 году в будаговскую школу ходили уже 150 ребятишек. В том же году - и также на собственные деньги - сподвижник Будагова инженер-путеец Владимир Константинович Жандр открыл вторую школу - на станции Обь, ныне это вокзал Новосибирск-Главный. Улицу, где появилась вторая школа, потом назовут Владимировской, по самой распространённой версии - именно в честь Жандра. Позже появляются и частные школы с платным обучением - в помещениях из списка свободных квартир городской управы. Но пройдёт ещё с десяток лет, прежде чем Ново-Николаевск сможет гордиться всеобщим начальным образованием…

Источник: https://nsknews.info/materials/u-kolybeli-prosveshcheniya-pervye-shkoly-novo-nikolaevska/