Novosyolovsky District (Russian: Новосёловский райо́н) is an administrative[1] and municipal[4] district (raion), one of the forty-three in Krasnoyarsk Krai, Russia.

It is located in the southwest of the krai and borders with Balakhtinsky District in the north and east, Krasnoturansky District in the southeast, the Republic of Khakassia in the southwest and west, and with Uzhursky District in the northwest.

The area of the district is 3,881 square kilometers (1,498 sq mi).

[2] Its administrative center is the rural locality (a selo) of Novosyolovo.

[2] In 1911, General Secretary of the Communist Party of the Soviet Union Konstantin Chernenko was born in the village of Bolshaya Tes, which is currently located in the district.