В 1940 году архитекторы братья А.А. и В. А. Веснины познакомили А.Дейнеку с проектом своей будущей станции «Павелецкая». Оба архитектора были убежденными приверженцами конструктивизма, что ясно отразилось в их проекте. Дейнеку привлекла простота, динамичность и целесообразность архитектуры будущей станции и он с воодушевлением принялся за работу над 14 восьмигранными панно, объединённых общей темой — «Железнодорожная магистраль Москва-Донбасс». К сожалению, авторская версия вестибюля Весниных не была реализована — вмешалась война и кардинальные изменения в самом проекте.

14 готовых мозаик были залиты в цемент и спрятаны до 1943 года. В силу обстоятельств часть мозаик была утеряна навсегда, а другая часть (6 мозаик) была установлена на станции метро «Новокузнецкая», в случайной последовательности и без соблюдения ансамблевого единства так важного в этом проекте А.Дейнеки.