Авторы станции "Новокузнецкая" - супруги Иван Таранов и Надежда Быкова.

Вместе они создали более десятка станций. "Новокузнецкая" же была в начале их творческого пути (до этого они успели создать станции "Сокольники" и "Белорусская").
При создания оформления "Новокузнецкой" их консультировал академик Иван Жолтовский. Это был художник с необычайно тонким вкусом, который мог легко согласиться с мнением молодого автора, умел и тактично, не навязывая своего решения, подсказать что-то очень ценное.
Именно по предложению Жолтовского на "Новокузнецкой" появились мраморные скамьи с волютами. Он также поддержал идею установки ряда торшеров вдоль центральной линии подземного зала, одобрил рисунок свода, тему которого молодые архитекторы позаимствовали из римской гробницы Валериев.