Хутор Новониколаевка находится в Александровском сельском поселении.Усть-Лабиснкого района Краснодарского края.
На хуторе всего одна улица - Красная.
В 2010 году население составляло 160 человек.