Очень быстро, всего за 4,5 месяца зимних работ, в 1924 году по проекту архитектора А. Д. Крячкова было построено в Новониколаевске здание «Первого Совкино» на 800 зрительских мест на углу Красного (бывшего Николаевского) проспекта и Октябрьской улицы.

В плане здание кинотеатра представляло собой компактное прямоугольное сооружение, где два главных помещения — зрительный зал и фойе — были расположены параллельно друг другу. Более низкое фойе, чем стоящий за ним зрительный зал, имело два ряда колонн, поддерживающих над ним второй этаж, где находились административно-служебные помещения. Поэтому внешне здание выглядело двухэтажным, со скрытым от восприятия такого типологического признака, как зрительный зал, что искажало образность зрелищного сооружения. Вторым неудачным решением (но оно не зависело от автора сооружения)  было размещение здания кинотеатра по красной линии Красного проспекта. Это обстоятельство не позволяло организовать достаточную разгрузочную площадку для посетителей, то входящих, то выходящих из кинотеатра. Большинство зрителей выходило на проезжую часть Красного проспекта и Октябрьской улицы, где городской транспорт создавал для них опасную ситуацию. Устройством входа с угла здания А. Д. Крячков в какой-то мере пытался устранить этот недостаток, отделив небольшой участок тротуара от дороги. Здание кинотеатра было декорировано большим ордером в виде плоских пилястр коринфского стиля, с большим антаблементом — карнизом для всего здания и балюстрадой над ним. «Срезанный» угол кинотеатра, где находился вход, фланкировался парными пилонами с узкими оконными проемами между ними, рустованными на высоту первого этажа объединенными карнизом с модульонами и ступенчатым аттиком. Отсюда угловая композиция входа получила большую массивность и выделилась в общей композиции фасадов. Здание кинотеатра «Первое Совкино» длительное время было самым большим по вместимости, пользовалось популярностью среди населения города и впоследствии получило наименование им. В. Маяковского. В 1968 году его снесли в связи с постройкой нового здания кинотеатра им. В. Маяковского.

С.Н. Баландин, «Новосибирск: история градостроительства 1893 - 1945 гг.». «А.Д. Крячков. Сибирский архитектор»