Новониколаевка — деревня в Назаровском районе Красноярского края России. Административный центр Павловского сельсовета[2].
Деревня расположена в 41 км к западу от райцентра Назарово.
По данным Всероссийской переписи населения 2010 года 60 мужчин и 68 женщин из 128 чел.[3]