Село Новогригоровка находится на берегу пересыхающей речушки Вошивая,
выше по течению примыкает село Украинское,
ниже по течению на расстоянии в 5 км расположен пгт Юрьевка.
На реке сделана большая запруда.
Происхождение названия
На территории Украины 31 населённый пункт с названием Новогригоровка.