Мэр Новокузнецка Сергей Кузнецов предложил обновить название города. Он хочет добавить к нему слово Сталинск по аналогии с Ленинском-Кузнецким. По словам чиновника, нынешнее наименование звучит «неактуально» и требует «корректировки». Упоминание в названии имени Сталина мэр считает отвечающим духу нынешнего времени.