Село Николаевка находится на реке Вшивая (Вишнёвая);
Никола́евка, до революции 1917 года Вши́вое в 2-х км от места впадения её в реку Берестовая (левый приток);
выше по течению на расстоянии в 1 км расположено село Александровка, ниже по течению примыкает к пгт Зачепиловка.
По селу проходит автомобильная дорога Т-2118.