Entre 1893 y 1925 fue conocida como Novonikoláyevsk (Ново-Николаевск), en honor del zar Nicolás II.