Историк и политолог Андрей Полухин обратился к депутатам Новокузнецкого горсовета с письмом, где предложил вернуть Новокузнецку его историческое имя — Кузнецк, сообщил «Ъ-Сибирь» господин Полухин. Ответ пока не получен, он будет дан по истечении месяца.
В обоснование своей позиции он говорит, что «Новокузнецк город старинный и первый в Кузбассе, однако топонимика города недостаточно отражает историческое наследие, не несет дух четырех веков, ей не хватает «регионального мышления». Историк предлагает рассмотреть вопрос о переименовании Новокузнецка в город Кузнецк, поскольку «добавление «ново» искусственно, сложноупотребимо, излишне, несет печать колониального характера», а название Кузнецк более звучное и соотвествующее историческим корням. Андрей Полухин полагает, что в 1932 году Кузнецк и Новокузнецк были «бюрократически объединены» в один город.
Также господин Полухин предлагает переименовать некоторые улицы города таким образом, чтобы те носили «сентиментальное и душевное название» и «порождали комфортную психологическую среду». Например, часть улицы Кирова – в Томский проспект, улицу Запорожская – в улицу Казачьеостровскую, улицу Тольятти — улицу воеводы Бобарыкина и др.