Die Geschichte des Ortes beginnt 1874 mit dem Bau der Eisenbahnstrecke von Losowa nach Sewastopol, im Zuge des Baus wurde hier eine Arbeitersiedlung begründet und ein Bahnhof eingerichtet. 1938 wurde die Siedlung rund um den Bahnhof zu einer Siedlung städtischen Typs erhoben.
Am 12. Juni 2020 wurde die Siedlung ein Teil der neugegründeten Stadtgemeinde Henitschesk[1], bis dahin bildete sie die gleichnamige Siedlungsratsgemeinde Nowooleksijiwka (Новоолексіївська селищна рада/Nowooleksijiwska selyschtschna rada) im Süden des Rajons Henitschesk.