Находится на расстоянии примерно 15 км (по прямой) на северо-восток от районного центра села Грачёвка.
История
Село основано украинцамив 1888 году. Название получило по имени ходока Алексея Мягкохода. В 1900 году хутор Ново-Алексеевский имел 48 дворов и 212 жителей, в 1928 году — 31 двор и 152 человека. В 1930-е годы существовал колхоз «Запорожье»[2].