크레민 크레민추후

The Soviet club was established in 1959 by the Kremenchuk factory of road equipment "Kredmash" as Dnipro Kremenchuk (Dnyepr Kremenchug) and entered the Soviet football competitions in the Class B (the 3rd tier). The club participated in 10 seasons and once it was promoted to the second group of Class A (the 2nd tier). During that time the team was coached by Borys Usenko. In 1970, the club has folded.

In 1985, the club was reestablished when Naftovyk Kremenchuk was merged with SC KrAZ Kremenchuk. Naftovyk Kremenchuk was sponsored by the Kremenchuk Oil Refinery, while SC KrAZ Kremenchuk was a sports club of the Ukrainian truck builder AutoKrAZ. The new club under the name Kremin has won the Soviet amateur football competition in 1988 and the next year entered the Soviet Second League competitions.

From 1992 to 1997, Kremin has played in the Ukrainian Premier League after being initially chosen to participate for being one of the top 9 (of 11) Ukrainian teams from the West Zone of the Soviet Second League in 1991. Kremin spent the next two seasons after that in Ukrainian First League and was demoted further to Ukrainian Second League in 1999. Soon after that the club folded and ceased to exist.

In 2003, the city authorities of Kremenchuk decided to reanimate the club once again. For the first two seasons Kremin played in the Poltava Oblast Championship and in the 2005–06 season it joined once again with the new name MFC Kremin Krimenchuk.

Kremin Kremenchuk's best achievement in the Ukrainian Premier League was 9th place (twice, in 1992–93 and 1995–96), while reaching the semi-finals in the Ukrainian National Cup in 1996.

MFC Kremin Kremenchuk changed its name to FC Kremin Kremenchuk before the start of the 2020–21 season.