Поезда почти год следовали через недостроенные станции без остановки. Задержка с открытием «Новокузнецкой» была связана с поставкой эскалаторов: завод по их производству находился в блокадном Ленинграде, поэтому заказ был передан московским предприятиям.
В итоге эскалаторы для глубоких станций третьей очереди поступили только к лету 1943 года. Станция «Новокузнецкая» открылась 20 ноября 1943 года на действующем перегоне одновременно с «Павелецкой» – в Московском метрополитене стало 25 станций.
Эти станции Замоскворецкой линии связывает не только непосредственное соседство и общая дата открытия. Их роднят и семь восьмиугольных мозаичных панно, выполненных по эскизам Александра Дейнеки.
Когда мозаики для обеих станций были готовы, был изменен проет "Павелецкой", ее пришлось делать без центрального зала. Мозаики становились ненужными.
Тогда архитектор "Новокузнецкой" Иван Таранов предложил установить панно на своей станции. Это перенасытило архитектурными элементами "Новокузнецкую", но зато спасло часть мозаик - 7 из 14. Из-за небольшой длины центрального зала на своде удалось разместить 6 мозаик и еще одну – «Парад физкультурников» - установили в наземном вестибюле.
О судьбе остальных панно ничего не известно. На утраченных мозаиках были изображены, в частности, композиции "Танец", "Футбол", "Заводы"