13 июня 1921 года согласно постановлению ВЦИК РСФСР Новониколаевск становится центром Новониколаевской губернии, в составе которой было пять уездов: Каинский, Каргатский, Каменский, Новониколаевский и Черепановский.