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