Официальное переименование Новониколаевска в Новосибирск состоялось 12 февраля 1926 года.
Вопрос о выборе нового имени для города встал после смерти Владимира Ленина. В декабре 1925 года состоялся съезд Советов Сибири, на котором, в числе прочего, говорили и о переименовании. А в газете «Советская Сибирь» тогда опубликовали огромное количество вариантов, которые предлагали горожане. Большинство внесённых на рассмотрение названий так или иначе обыгрывали принадлежность города к сибирской земле, многие были связаны с большевистской символикой или именами революционных деятелей.
Среди них были такие, как Ленинознаменск-на-Оби, Старосибирск, Сибирск, Сибград, Коммунград, Обск, Красносибирск, Партизанопль, Краснополь, Советск, Сибновгород, Ново-Искер, Будивосток, Первенец, Пионерград, Сибленинск, Сибцентроград, Новореспубликанск, Лашевичград, Сибленинград, Новоленинск, Владлен и другие.
Большинство откликнувшихся на дискуссию граждан отдали предпочтение имени Новосибирск. Было принято решение остановиться на этом названии, и вопрос был передан на рассмотрение Президиума ЦИК СССР, который на заседании от 12 февраля постановил Новониколаевск переименовать в Новосибирск. Подпись поставил председатель Всесоюзного центрального исполнительного комитета Михаил Калинин.