Novovarshavka is an urban locality situated in the Novovarshavsky District of Omsk Oblast, Russia. It serves as a residential settlement within the Siberian federal subject.
According to census data, the population of the locality has fluctuated over recent decades. The 2010 census recorded a population of 5,890 residents, following figures of 6,566 in 2002 and 6,554 during the 1989 Soviet census.