[2] In 1874 under the Russian Empire, a small railway station called Novooleksiivka was founded near a village of the same name (now renamed Oleksyivka).

In 1908, the first school was built at Novooleksiivka at the expense of local peasants, where 2 teachers were employed and 64 pupils were engaged.

In 1930, a sovkhoz fruit-producing farm was built, whose main activity was the production, harvesting, storage, processing and sale of seeds.

On this day, a new law entered into force which abolished this status, and Novooleksiivka became a rural settlement.

In contrast to other rural settlements in Ukraine, the town's population didn't experience any noticeable decline in the following 20 years, and still counted 10,027 inhabitants in January 2022.