Вокзал построили в 1900г. Проектно-изыскательные работы на вокзале начались в 2008г., а к реконструкции приступили в 2011г. Затраты в период с 2009 по 2012гг - 2,7 млрд. руб. Сейчас на вокзале заменены инженерные системы и коммуникации, зал и кассы приспособлены для маломобильных групп граждан. Вскоре здесь планируют установить электронные информационные и билетные терминалы. По словам Абрамова, реконструкция позволила соединить части вокзала таким образом, чтобы пассажирам не нужно было выходить на улицу, чтобы попасть в другую часть вокзала или метро, что не было учтено при строительстве здания.
По словам заммэра Москвы, руководителя департамента транспорта и развития дорожно-транспортной инфраструктуры города Москвы Максима Ликсутова, к 2016г. на Павелецком вокзале построят дополнительный путь, что позволит увеличить пропускную способность путей на 30%, сообщает ИА REGNUM.