The territory of the modern city was part of the western part of the possessions of Zaporozhian Sich and belonged to the Buhohardivska palanka (a palanka is an administrative unit of the Ukrainian Cossack army). Actually, it was part of Dyke Pole (Wild Fields) for many centuries, even before the Hetmanate.[3]
After the beginning of the Russo-Turkish War (1768–1774), according to the project of the commander of the 2nd Russian army, Count Pyotr Panin, the st. Pauls Fort was laid with the placement of the first company and headquarters of the Moldavian hussar regiment of the settlement, formed by Captain Zverev from Moldova.[4]
The same fortification was built on the right bank of the Chorny Tashlyk River. Two fortifications, each with ten guns on the shafts, formed a serious defensive unit. Settlements of the same name were built around them, which became the core of the modern city of Novoukrainka. In June 1774, academician Johann Güldenstedt, while traveling in the Elizavetgrad governorship, noted: "Until 1769, this place was deserted, in the same year a settlement was founded, which today is the administrative center of the Moldavian regiment.".[5]
After the establishment of military settlements in the south of Ukraine, Novopavlivsk (St. Paul's Fort) was transferred to the 3rd Ukrainian Lancer Division in 1821 and the headquarters of the 1st Ukrainian Lancer Regiment was located here, so in 1832 this settlement was renamed Novoukrainka.[6]
In 1857, 6,346 people lived here.
A local newspaper is published here since March 1930.[7]
The exact number of people killed during the Holodomor of 1932–1933 is unknown, but witnesses estimated that the losses during the Second World War were half that of the Holodomor in Novoukrainka.[8]
^Пірко В. О. (1991). Щоденник подорожі академіка Гільденштедта як джерело до вивчення культури півдня України. Регіональна наукова конференція «Культура Придніпровського регіону в контексті загальноукраїнської культури». Дніпропетровськ: ДДУ.
^№ 2866. Советское село // Летопись периодических и продолжающихся изданий СССР 1986 - 1990. Часть 2. Газеты. М., «Книжная палата», 1994. стр.376
^"Історія міста". Новоукраїнська міська рада (in Ukrainian). Retrieved 2021-11-17.
^ abНовоукраинка // Большой энциклопедический словарь (в 2-х тт.). / редколл., гл. ред. А. М. Прохоров. том 2. М., "Советская энциклопедия", 1991. стр.42