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