В газете «Советская Сибирь» каждый день печатали предложения жителей края. Среди инициатив были и довольно смешные: Красносибирск, Ревкрайсиб, Октябрьград, Владимиро-Сибирск, Красно-Обск, Обьгород, Кооператорск, Сибкрайград, Ленинскзнаменск-на-Оби, Центросибирск, Советград, Сибсовград, Краснооктябрьск, Калининград-на-Оби, Партизанопль, Краснополь, Советск, Сибновгород, Будивосток, Первенец, Большевик, Пионерград, Сибленинск, Сибцентроград, Новореспубликанск, Сибленинград, Новоленинск, Владлен, Петухов, Ревкрайград, Красноград, Краснокузнецк, Пионер, Новокузнецк, Совлавры, Ленинсиб, Новый луч Сибири.

Решение о том, как всё-таки назвать столицу Сибири, должен был принять сибирский краевой съезд Советов. 3 декабря депутаты собрались в Ново-Николаевске, в доме Ленина. Лучшим из полусотни вариантов был признан «Новосибирск».

Автор нового названия — горный инженер Константин Тульчинский.

... 12 февраля 1926 года Всесоюзный центральный исполнительный комитет СССР утвердил постановление о переименовании Ново-Николаевска в Ново-Сибирск.