коротенько из архивных данных:
В октябре 1895 сход населения постановил "поселок Кривощековский, ввиду постройки церкви во имя святого благоверного князя Александра Невского, переименовать в Александровский". Но уже 15 декабря, 3-го по старому стилю того же года сход населения ходатайствовал о переименовании поселка, названного в приговоре Новониколаевским, в посад или город. Томский губернатор представил в МВД ходатайство о переименовании пос. Александровского Томской губернии в пос. Новониколаевский "в честь Его Императорского Величества, благополучно ныне царствующего Государя императора".