Історія селища Новоархангельськ сягає своїм корінням в глибину віків. В кам’яну добу тут містилася стоянка первісних людей (пізній палеоліт, 30 – 10 тис. до н.е.). У період середньовіччя (XIV – XV ст.) на місці приміщення сучасної районної газети “Колос” знаходились майстерні ковалів. Під час їх дослідження було виявлено інструменти ковалів, вироби та напівфабрикати. Наразі ці знахідки містяться у фондах Кіровоградського обласного краєзнавчого музею.
У першій половині XIV століття на території селища Новоархангельськ та села Торговиця містилося золотоординське місто, яке було ставкою монголо-татарського намісника. На сьогоднішній момент археологами досліджено середньовічну баню-хам-мам, гончарні майстерні та кладовище давнього поселення. Ймовірною назвою цього міста було Ябу-город.
