Starominsky District is an administrative district (raion), one of the thirty-eight in Krasnodar Krai, Russia. As a municipal division, it is incorporated as Starominsky Municipal District. It is located in the north of the krai. The area of the district is 1,030 square kilometers (400 sq mi). Its administrative center is the rural locality of Starominskaya. Population: 40,755 (2010 census); 41,097 (2002 census); 41,524 (1989 Soviet census). The population of Starominskaya accounts for 73.1% of the district's total population.