Novooleksiivka (Ukrainian: Новоолексіївка) is a rural settlement in the Henichesk raion of Kherson oblast, Ukraine. It belongs to the Henichesk urban hromada, one of the hromadas of Ukraine. It had a population of 10,026 (2022 estimate).

In 1874 under the Russian Empire, a small railway station called Novooleksiivka was founded near a village of the same name (now renamed Oleksyivka). A new settlement gradually arose around the station, eventually became a village as well. As the cargo turnover of the station was small, the population of Novooleksiivka was mainly engaged in agriculture. It was a part of the Dniprovsky district of the Tavriya Governorate at that time.

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.

Until 26 January 2024, Novooleksiivka was designated urban-type settlement. On this day, a new law entered into force which abolished this status, and Novooleksiivka became a rural settlement.

Novooleksiivka was captured by Russian ground forces on the first day of the Russian Invasion of Ukraine phase of the Russo-Ukrainian War when they crossed the nearby border of the de facto Republic of Crimea.

There is an orthodox church, the Protection of Our Most Holy Lady Theotokos, a mosque, the Adzhy Belial Dzhami mosque.

• Russian occupation of Kherson Oblast

• Media related to Novooleksiivka at Wikimedia Commons