Krasnoshchyokovsky District () is an administrative and municipal district (raion), one of the fifty-nine in Altai Krai, Russia. It is located in the south of the krai. The area of the district is . Its administrative center is the rural locality (a selo) of Krasnoshchyokovo. As of the 2010 Census, the total population of the district was 19,251, with the population of Krasnoshchyokovo accounting for 26.4% of that number.