Перед тем, как переименовать Новониколаевск в Новосибирск (1926), большевики рассмотрели еще минимум 37 вариантов: Большевик, Будивосток, Владимиро-Сибирск, Калининск, Калининград-на-Оби, Коммунград, Красноград, Краснокузнецк, Краснообск, Краснооктябрьск, Красносибирск, Курултай, Лашевич, Лашевичград, Ленинознаменск-на-Оби, Ново-Искер, Новокузнецк, Новоленинск, Новореспубликанск, Обск, Обьгород, Октябрьград, Первенец, Петухов, Пионер, Ревкрайсиб, Сибград, Сибкрайград, Сибленинград, Сибленинск, Сибновгород, Сибревком, Сибсовград, Смирновск, Советград, Ульяновск, Яковлевск