Землі майбутнього села отримав 22 квітня 1773 року корнет Григорій Степанович Устимович. Йому була виділена земля під рангову дачу в урочищі при Кам'яній балці і вершині Тернової балки в кількості 1440 десятин на поселення 48-ми дворів. Майбутнє поселення отримало назву Катеринівка. Проте в документах село згадується як Кам'яниста, «земля Устимовича».
У 1789 році в селі проживало 96 чоловіків і 82 жінки.
у 1888 році село поділилося на декілька частин, але згодом об'єдналося в одне, але вже під назвою Катерино — Григорівка.
В радянські часи частина села, а саме: «Григорівка», була відкинута. І село отримало сучасну назву — Катеринівка.
У 1905 році було побудовано міст через балку Кам'янисту, за кошти Верхньодніпровського Повітового Земства. Міст був дерев'яний, низький, довжиною 7,50 саж., шириною 3 саж. 1 висотою 0,75 саж. До моста прилягав насип шириною 4 саж. і довжиною в обидні сторони по 15 саж.
у 1925 році в селі налічувалося 58 господарств, 15 криниць, 2 вітряних млина, 2 кузні, 1 школа. Селянам належало 698 десятин землі. Населення села складало 116 мешканців (55 чоловіків і 61 жінка).
У ніч на 30 вересня 1918 року в Верхньодніпровському повіті в маєток землевласника Михайла Устимовича з'явилися сім озброєних зловмисників і, обстрілявши будинок, і кинувши в нього бомбу, вибухом якої була перетворена на друзки в передній кімнаті всі меблі і поранений родич Устимовича С. Золотницький, проникли в будинок, де вбили іншого родича власника Павла Устимовича, 90 років, взяли 23 000 рублів грошей, різні речі і продовольчі продукти і самі зникли. Затримані вартою за підозрою в цьому пограбуванні і передані австро-угорському командуванню Г. Садиленко, Ф. Панченко та А. Краса були розстріляні.
