Строительство нового паровозного депо началось в 1903 году на пустыре западного склона Соколиной горы. Здание сооружалось двухсекционным, к секциям сходились расположенные веером подъездные пути с поворотным кругом в центре.
Депо было открыто 12 октября 1909 года и в короткий срок стало главным для обслуживания грузовых и пассажирских потоков на Московско-Казанской железной дороге.
Одной из памятных дат из жизни депо «Москва-Сортировочная» является 12 апреля 1919 года – день рождения первого субботника...