Село Олефірівка розташоване на лівому березі річки Самара, вище за течією на відстані 1,5 км розташоване село Бажани, нижче за течією на відстані 3 км розташоване село Богуслав (Павлоградський район), на протилежному березі — село Самарське (Павлоградський район). Річка в цьому місці звивиста, утворює лимани, стариці та заболочені озера. Поруч пролягають автошлях міжнародного значення М04E50 та залізниця, станція Богуславський (за 5 км).
У 1787 році село Олефірівка було засновано вихідцем з села Дмитрівка. Село заселялось дуже повільно. Станом на 1900 рік в селі налічувалось 9 подвір'їв.