Novooleksiivka (Ukrainian: Новоолексіївка) is a rural settlement in Henichesk urban hromada, Henichesk Raion, Kherson Oblast, 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, after they crossed the nearby border from Russian-occupied Crimea into mainland Ukraine.

According to the Ukrainian national census in 2001, Novooleksiivka had a population of 10,227 inhabitants. 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.

In terms of spoken languages, the town is diverse. The largest group are native Ukrainian-speakers, accounting for roughly 40% of the population. 30% speak Russian as their primary language, 5% Crimean Tatar, smaller minorities speak German, Belarusian and the Romanian language. Over one fith of the population claimed to speak another language natively, or didn't state any native tongue. The exact composition was as follows:

Native languages in Novooleksiivka percent Ukrainian   40.7% Russian   31.5% Crimean Tatar   5.5% Belarusian   0.3% German   0.2% Moldovan   0.1% Romani   0.1% others   21.2%

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