During
World War II this village was under German occupation from 1941 to 1943. It acquired the status of an urban-type settlement in 1966. A poultry farm was here. In 1985 a new
department store was built here.
In January 1989 the population was 4142 people. In January 2013 the population was 4187 people. Until 18 July 2020, Novomykolaivka belonged to
Verkhnodniprovsk Raion. The raion was abolished in July 2020 as part of the administrative reform of Ukraine, which reduced the number of raions of Dnipropetrovsk Oblast to seven. The area of Verkhnodniprovsk Raion was merged into Kamianske Raion. Until 26 January 2024, Novomykolaivka was designated
urban-type settlement. On this day, a new law entered into force which abolished this status, and Novomykolaivka became a rural settlement. ==Demographics==