Населений пункт виник в кінці 1770-х років.
Землі тут належали графові Чернишову, тому село до 1861 року мало назву Чернишовка. Граф продав частину землі своєму родичеві Краснову. Коли син Краснова, Григорій, одружився з дочкою Чернишова, поселення перейменували в Красногригорівку.
За даними на 1859 рік у власницькому селі Катеринославського повіту Катеринославської губернії мешкало 3346 осіб (1638 чоловічої статі та 1708 — жіночої), налічувалось 439 дворових господарств, існували православна церква та училище.
Станом на 1886 рік у селі, центрі Красногригорівської волості, мешкало 4476 осіб, налічувалось 800 дворових господарств, існували православна церква, 2 школи, 3 лавки, відбувалось 2 ярмарки на рік. За 8 верст — поштова станція.
За переписом 1897 року кількість мешканців зросла до 4228 осіб (2160 чоловічої статі та 2068 — жіночої), з яких 4212 — православної віри.
У 1908 році населення зросло до 5506 осіб (2755 чоловіки та 2761 — жінок), налічувалось 813 дворових господарств.
Станом на 1913 рік Красногригорівка вже мала статус селища і адміністративно підпорядковувалась Нікопольській міській раді.
З 1938 року має статус селища міського типу. У період радянської влади у Червоногригорівці розміщувалась центральна садиба колгоспу «Дніпро».
