Entre 1931 y 1932 conocían a la ciudad como Novokuznetsk y entre 1932 y 1961 cambió su nombre a Stálinsk, en honor a Iósif Stalin.