Novobirilyussy is a rural locality situated in the Krasnoyarsk Krai region of Russia. It serves as the administrative center for the Birilyussky District.
According to census data, the population of the settlement has fluctuated over recent decades. The 2010 census recorded a population of 4,141 residents, following a count of 4,342 in 2002 and 5,039 during the 1989 Soviet census.