Kremenchuk, Poltava bölgesinde (Ukrayna’nın orta kısmı) bölgesel bir merkezdir ve Dinyeper’in her iki tarafında, 8 km’den daha geniş olmayan bir şerit halinde kuzeyden güneye uzanan bölge yer almaktadır. Ormanlarla ve çok sayıda su kütlesiyle çevrili.

Başlangıçta, Dinyeper’in sol tarafında feribotun yanında bir balıkçı çiftliği vardı. Daha sonra, Polonya Kralı II. Sigismund’un emriyle, burada Kırım Tatarlarına karşı korunmak için bir çit ve toprak surlu küçük bir ahşap kale inşasına başlandı. Chigirinsky alayı orada konuşlanmıştı. Şehrin resmi kuruluş tarihi 1571 olarak kabul edilir. 1637’de sağ yakada Kazaklar Kryukovsky Posad’ı kurdu, 1796’da Kremenchug’un bir parçası oldu.

Şehir iki bölgeye ayrılmıştır: Avtozavodskaya ve Kryukovskiy. Birincisi ana sanayi bölgelerini, ikincisi – çoğunlukla konutları (bir tren istasyonu ve nehrin ötesinde Kryukov ile Kremenchug’un sol kıyısındaki tarihi merkezi) içerir.

Dinyeper boyunca ulaşım (karayolu ve demiryolu) iletişimi, Kryukovsky köprüsü kullanılarak gerçekleştirilir. İskenderiye – Kharkov ve Dnepropetrovsk – Kiev otoyolları da Kremenchug’dan geçiyor. Uzun mesafeli trenlere hizmet veren iki tren istasyonu var. Büyük bir liman ve bir hava alanı var.