Село Новоукраїнка знаходиться на березі пересихаючого Яру Вільхівця, який через 5 км впадає в річку Ворсклиця, вище за течією на відстані 1 км розташоване село Калинівка (зняте з обліку в 1988 році), нижче за течією на відстані 2 км розташоване село Ницаха. На струмку кілька загат.