Станция метро Новокузнецкая украшена мозаиками Владимира Фролова, который был известен своим титаническим трудом и работой над оформлением знаменитых храмов и зданий советской эпохи. В самую блокадную зиму он работал над мозаиками, которые были отправлены в Москву, но не были использованы на станции Павелецкая. Вместо этого они были установлены на потолочные плафоны станции Новокузнецкая.