Krasnoye Selo was founded in the early 1700s, as a suburban village south of St. Petersburg. In 1764, the village had a paper mill, located near the road leading to St. Petersburg. During the 1800s, Krasnoye Selo developed as a recreational suburb of the capital with numerous summer dachas and villas, including the summer residences of the Tsars. In 1884, the famous airplane designer Alexander Mozhaysky tested his early monoplane there, achieving a power-assisted take off or 'hop' of .
Krasnoye Selo was granted town status in 1925, and in 1973 it was transferred under the jurisdiction of the city of Leningrad.