От бывшей здесь кузнечной слободы не осталось ничего: только пара домов. Практически не сохранилось богатых купеческих усадеб XIX века. В целом Новокузнецкая застроена типовым жильем.
Улице дали имя по черной Кузнецкой слободе, размещавшейся у храма святителя Николая на пересечении Новокузнецкой и Вишняковского переулка.
...однажды Новокузнецкую переименовали в улицу 16 ч. 05 м. 22 января 1924 г. (дата смерти Ленина). Название не использовали, поэтому вернули прежнее.