In 1931–1932, the city was known as Novokuznetsk and between 1932–1961 as Stalinsk (Ста́линск), after Stalin.
I 1931-1932, blev byen kendt som Novokuznetsk og mellem 1932-1961 som Stalinsk (russisk: Сталинск), efter Stalin.