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