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