Novoprokopivka was founded in the mid-19th century under the
Russian Empire as
Vershyna () by settlers from
Mala Tokmachka. It gained its current name in 1882. On 25 August 2023, it was reported by Russian and Ukrainian sources that
Ukrainian forces were advancing on the village during their
2023 Ukrainian Counteroffensive. On September 24, 2023, it was reported that the Ukrainian soldiers were inside the village; however, their advance stalled at this point and
Russian forces succeeded in pushing them out. After the end of the Ukrainian counteroffensive in December 2023, the village remained under
Russian control. == Demographics ==