Село Авдотівка розташоване на відстані 1,5 км від сіл Трудолюбівка і Водяне . По селу протікає пересихаючий струмок із загатою. Через село проходить автомобільна дорога Н11.
Станом на 1908 рік населення (разом з Водяним) колишнього панського села Гуляйпільської волості зросло до 315 осіб (166 чоловічої статі та 149 — жіночої), 48 дворових господарств[3]