Ново-Николаевский уезд был образован в составе Томской губернии постановлением Временного правительства от 17 (30) июня 1917 года при разделении Томской губернии на Томскую и Алтайскую (с центром в городе Барнауле)[3]. Согласно указанному документу уезд получил наименование Ново-Николаевский. С установлением советской власти в Сибири в документах и печатных изданиях Сибревкома использовалось название как Новониколаевский уезд[4] (иногда — НовоНиколаевский уезд[5][неавторитетный источник]).