Село Олексіївка знаходиться на березі затоки Каховського водосховища, нижче за течією на відстані 0,5 км розташоване село Капулівка, вище за течією на відстані 4 км розташоване місто Нікополь. Через село проходять автомобільна дорога Н23 і залізниця, станція Нікопольбуд за 1,5 км
Археологія
На території Олексіївки виявлені поселення і курганний могильник епохи ранньої бронзи (III тисячоліття до Р. Х.), скіфські кургани (IV—III ст. до Р. Х.), а також поселення черняхівської культури (II—VI ст. по Христу).
За переписом 1897 року кількість мешканців зросла до 1162 осіб (579 чоловічої статі та 583 — жіночої), з яких 1152 — православної віри[3].
Сучасне селище утворено при залізничній станції, яка побудова у 1904 році для обслуговування перевезень руди Покровського марганцевого рудника. Деякий час станція мала назву Осокорівка, проте з 1910 року відновлена її первинна назва.
У Чортомлику проживав з родиною Головко-Вусатий (Іван?) пр. 1887 р. н., який воював у загоні отамана Зеленого.[4].
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — с. 21 (рос. дореф.)