Diduga Kremenchuk didirikan pada 1571. Dari keadaannya di ujung penghabisan alur Dnieper yang bisa dilayari, dan pada jalan raya dari Muscovy ke Laut Hitam, awalnya mendapatkan kepentingan perdagangan yang penting, dan pada 1655, merupakan kota Cossack yang makmur.
Ekonomi
Dnieper
Kremenchuk ialah kota industri besar di daerah Poltava dan salah satu dari pusat industri terkenal di Ukraina. Terletaklah di kota itu beberapa perusahaan seperti Autokraz, Ukrtatnafta, pabrik Road Machine, ladang perakitan mobil, pabrik roda, ladang Karbon Teknis dsb.
Di Kremenchuk terletaklah perusahaan pembuat truk KrAZ (salah satu yang terbesar di Eropa Timur dan secara internasional penting) dan ladang penyulingan minyak yang utama.
Industri ringan di kota ini ialah tembakau, gula-gula, perajutan, ladang susu, dsb.
Kremenchuk ialah salah satu percabangan jalur rel KA di Ukraina tengah dan juga pelabuhan besar di sungai Dnieper.
