Ново-Украинка (прежде Ново-Павловка) — посад Елизаветградского уезда Херсонской губернии, при речках Черном и Донском Ташлыках, Грузской и Помошной. Возник при Екатерине II как военное поселение и крепость. В 1773 г. исключен из числа шанцев и получил права посада. В 1821 г. вновь вошел в число военных поселений 1-го Украинского полка, а в 1830 г. наименован Ново-Украинка-У. Дворов около 1500, жителей около 7000. 2 православных церкви, 2 еврейских молитвенных дома, богадельня, школа; 2 ярмарки, базары еженедельно; мастерские земледельческих орудий. В 2 в. станция железной дороги.