Novosheshminsk is a rural locality situated in the Republic of Tatarstan, Russia. It serves as the administrative center of the Novosheshminsky District.
Based on census data, the population of the city has fluctuated over recent decades. The 2010 census recorded a population of 4,561 residents, following 4,576 in 2002 and 3,478 during the 1989 Soviet census.