Причиной переименования стал запуск Кузнецкого металлургического комбината: 3 апреля 1932 года предприятие дало первый чугун, после чего партийный лидер города Рафаэль Хитаров направил в ЦК телеграмму с просьбой переименовать молодой Новокузнецк в Сталинск от имени всех трудящихся.

Заместитель директора по науке Новокузнецкого краеведческого музея Петр Лизогуб отмечает, что решение принималось не автоматически. Он напоминает, что годом ранее с подобной инициативой выступал Златоуст, но ЦК тогда его просьбу отклонил. Телеграмма Хитарова сначала также оставалась без ответа — и лишь после повторного обращения члены ЦК поддержали предложение, хотя сам Сталин воздержался от подписи. Тем не менее 5 мая 1932 года город официально стал Сталинском.

В то время Новокузнецк представлял собой набор отдельных анклавов: Верхнюю и Нижнюю колонии, Соцгород, Араличево и другие поселки, между которыми тянулись пустыри. Одним из первых активно застраивался район Верхней колонии. Центральная улица носила название Тельбесской — в честь Тельбесского металлургического комбината, который планировалось создать на местных рудах. Позже проект изменился, руды стали привозить с Урала, и «Тельбесстрой» превратили в «Кузнецкстрой», но улица сохранила прежнее имя. Уже в 1933 году ее хотели переименовать в улицу Сталина, а соседние Коммунальную и 1-ю Нагорную — в улицы Ворошилова и Бардина. Однако планы так и не осуществили.

По словам Лизогуба, топоним, связанный с именем Сталина, все-таки существовал — но в другом месте. В районе Редаково, в части, известной как Садгород, улица Мартеновская до 1938 года называлась Сталинской. Ее застраивали рабочие Кузнецкстроя, возводившие дома и землянки из подручных материалов. Позже улицы получили новые, более спокойные названия. В том же 1938 году исчезло и название «Сталинское шоссе» — магистраль от вокзала до заводоуправления, которая затем стала Центральным, а позже известным Диагональным шоссе. Окончательно оно стало проспектом Курако в 1949 году.

К концу 1930-х Сталинск фактически утратил в городской топонимике имена, связанные со Сталиным. Однако, как уточняет Лизогуб, такую роль продолжал выполнять Абагур — населенный пункт, который до 1957 года оставался самостоятельным, но входил в пригородную зону. После присоединения к городу в его составе оказалась улица Сталинская, тянувшаяся вдоль Томи.

История самого названия «Абагур» восходит к началу XX века. Хотя поселение существовало с XVII века и называлось Абинской деревней и шорским улусом Абинци, в 1930-е годы Георгий Блынский, один из основателей краеведческого музея, предложил новое имя. Он вспоминал, что хотел назвать местность Аба Тура, но решил заменить букву «т» на «г» — так появился Абагур. Позже там вырос крупный поселок лесозаготовителей.

После присоединения Абагура улица Сталинская вошла в состав города и существовала под этим названием до 5 ноября 1961 года. Тогда же, когда Сталинск вновь стал Новокузнецком, ее переименовали в Ясную.