В 1912 году на улице Большевистской (тогда она называлась Будаговской) в Новониколаевске по проекту архитектора Андрея Дмитриевича Крячкова было построено 8-е одноклассное училище - городская начальная школа. Это здание стало одним из двенадцати каменных школ, возведённых в Новониколаевске в 1910–1912 годах.
Школа располагалась в Закаменском районе города (сейчас - Октябрьский район). Здание было построено в стиле рационалистического модерна. Оно имело типовую для школ Крячкова планировку: на каждом из двух этажей располагался односторонне освещённый коридор шириной около 3,5 м и длиной от 20 до 30 м, на который выходили три или четыре классные комнаты площадью 50–60 м². В школе было восемь классных комнат, библиотека и просторный зал, где школьники проводили перемены. При необходимости зал трансформировался в театральный или концертный.
Одной из характерных особенностей зданий школ Крячкова были башенки, венчавшие лестничные клетки. В них размещались баки с водой, а также они служили противопожарными обзорными площадками. В здании на Будаговской улице такая башенка сохранилась, хотя и в изменённом виде.
В 1912 году в Новониколаевске было введено всеобщее начальное образование. Школы Крячкова были рассчитаны в основном на приём 150 учеников каждая и охватывали три района города: Вокзальный (сейчас - Железнодорожный), Центральный и Закаменский (сейчас - Октябрьский). Радиус обслуживания каждой школы составлял 500–800 м, так что они были в шаговой доступности для учеников.
Судьба здания была сложной. За 110 лет оно сменило множество функций: здесь размещались школа, госпиталь для раненых солдат, общежитие для беспризорников, контора мостостроителей, общежитие симфонического оркестра и другие учреждения. В 1967 году в здании обосновался один из первых передвижных театров Сибири, который позже стал Новосибирским областным драматическим театром «Старый дом».