Станция открыта в составе третьей очереди строительства Московского метрополитена во время Великой Отечественной войны 20 ноября 1943 года на действующем перегоне «Площадь Свердлова» (ныне — «Театральная») — «Завод имени Сталина» (ныне — «Автозаводская»). С 1 января 1943 года поезда на уже действующем участке «Театральная» — «Автозаводская» следовали через «Павелецкую» без остановки.
Название станции дано по расположенному вблизи Павелецкому вокзалу. Тоннель перехода с Кольцевой на Замоскворецкую линию является одной из самых длинных пересадок метро в Москве.
Уважаемый Slava. Я понимаю-Одесса!!!Сам люблю этот город,неоднократно в нем бывал,но приятно удивлен,что Одесса оставила весь мир позади по части первой фотографии.Все-таки конец 18 века,это намного раньше 1826-27 годов.Я восхищен этим открытием!