Мозаики на «Новокузнецкой» тоже созданы в мастерской В. Фролова по эскизам А. Дейнеки. Их особая ценность состоит в том, что Фролов работал над ними в блокадном Ленинграде, посвящая творения героическому труду советских людей в тылу. Изначально их готовилось 14, для станции «Донбасская» (сегодня «Павелецкая»), где в годы войны не удалось построить центральный зал, из-за чего панно не пригодились. На «Новокузнецкой» же мозаики расположил архитектор И. Г. Таранов, но лишь половину: длина центрального зала не позволяла поместить большее количество узоров. Как пишет А. Дейнека в своем дневнике, после того, как второй половине не нашлось место в метро, поступило предложение разместить их на поверхности, однако появился риск привлечения внимания врага, потому их захоронили. На месте бесценного клада теперь располагается территория гостиницы «Украина».