О переименовании города Новониколаевский губисполком принимал постановление еще 27 июля 1922 года. Тогда его хотели переименовать в Смирновск, в честь И. Л. Смирнова — «главного революционного завоевателя Сибири», первого председателя Сибревкома, с именем которого связан поход 5-й армии от Казани до Читы. Смирнову принадлежала идея о перенесении сибирского центра из Омска в Новониколаевск и превращении последнего в столицу Сибири.

22 сентября того же 1922 года президиум Новосибирского губкома РКП(б) постановил переименовать Новониколаевск в Краснообск. Но губернский съезд не утвердил и это название.

Желание дать городу новое имя объясняли стремлением стереть в его названии всякую память о царизме и самодержавии. Новой сибирской столице «неприлично носить имя свергнутого царя». Предлагалось назвать город именем, связанным в первую очередь с В. И. Лениным, который недавно скончался: «Новоленинск», «Сибленинск», «Владлен», Ульяновск», или же с именем М. И. Калинина, уже дважды приезжавшего в город: «Калининград». Другие названия должны были отражать революционные преобразования в стране после Октябрьской революции: «Краснооктябръск», «Коммунград», «Красносибирск», «Новый луч Сибири», «Совлавры» и др. Однако лучшим из 50 названий признали «Новосибирск».