По легенде, именно британские гости предложили проект станции метро «Новокузнецкая», но это не так: её создали наши проектировщики, архитекторы и строители. Медальоны с барельефами создал скульптор Г. Мотовилов. Авторами проекта самой станции стали архитекторы И. Таранов и Н. Быкова. Говорили, что скамьи на «Новокузнецкой» — из снесенного к тому времени Храма Христа Спасителя. Но на самом деле их специально создали для этой станции, автор – великий И. Жолтовский. Строительство началось в 1938  году. Планировалось завершить работы за три года. Помешала война. И всё же московское метро продолжало строиться. Главный элемент декора — это поразительной красоты мозаики, созданные художником Владимиром Фроловым по эскизам А. Дейнеки. Его семья работала над созданием мозаик для Храма Спаса на крови в Санкт-Петербурге. После 1917 года Фролов продолжил трудиться, его последняя работа - мозаики для "Новокузнецкой". В 1942 году их вывезли по «Дороге жизни» в Москву, а сам мастер скоро скончался.