Новоникола́евка — хутор[2] в Усть-Лабинском районе Краснодарского края России. Входит в состав Александровского сельского поселения[3].
Хутор расположен на левом берегу Кубани (в 1,5 км от русла), в 5 км к северу от центра сельского поселения — хутора Александровского. В 2 км западнее хутора Новониколаевка расположен хутор Красный, в 3 км северо-восточнее — хутор Семёновка.
В Новониколаевке одна улица — Красная[4].