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