Проектирование станции "Новокузнецкая" поручили молодым архитекторам Ивану Таранову и Надежде Быковой (впоследствии авторам более чем десятка станций).

Они, вдохновившись римской гробницей Валериев, решили украсить свод центрального зала богатой лепниной: вместо древних рисунков здесь появились звёзды, серпы и молоты. Между пилонами и сводом центрального зала расположился гипсовый фриз с фигурами солдат и офицеров Красной армии, среди которых связисты, лётчики, танкисты, пехотинцы, морские пехотинцы и кавалеристы.
На пилонах размещены обрамлённые завитками металлические щиты, прославляющие героических защитников Ленинграда, Севастополя, Одессы и Сталинграда. Со стороны платформы – шесть декоративных композиций на тему
«Наши предки» с изображениями великих русских полководцев: Александра Невского, Дмитрия Донского, Кузьмы Минина, Дмитрия Пожарского, Александра Суворова и Михаила Кутузова.