Krasnoye Selo (, lit. beautiful village), that gave it name to the district and Krasnoselskaya Street, existed since Middle Ages east of present-day Kazansky Rail Terminal. It was separated from Moscow by a swamp around extinct Olkhovets Creek; construction of dams on the creek created a large pond that occupied present-day site of Yaroslavsky Rail Terminal and smaller ponds downstream.
