У 1959 році за підтримки Кременчуцького заводу дорожніх машин була створена команда «Дніпро», яка досить успішно виступала в класі «Б». Команда брала участь в 10 чемпіонатах СРСР. З 1963-1969 рр. команда провела 406 зустрічі. У перших двох чемпіонатах команда займала останні місця в зонах, а потім «Дніпро» стає третім в фінальних турнірах українських команд класу «Б» і завоювала пропуск у 2 групу класу «А». Очолював колектив Борис Усенко. У класі «А» футболісти Кременчука провели один сезон, а у 1970 році команда припинила існування.
В середині 80-х років, за допомогою автомобільного заводу, честь Кременчука став захищати «Кремінь», а у 1988 році «Кремінь» виграв чемпіонат СРСР серед КФК. У 1988 році команда дебютувала у другій лізі чемпіонату СРСР.
У 1992 році з появою чемпіонату незалежної України «Кремінь» потрапляє у вищу лігу, де провів шість сезонів. Результатом найяскравішої сторінки в історії клубу стали 54 перемоги, 40 нічиїх і 86 поразок (різниця м’ячів 182:269) та дев’яті місця у сезонах 1992/1993 та 1995/1996 рр. У сезоні 1995/1996 рр. команду очолював відомий спеціаліст Валерій Яремченко, а в її складі грали такі «зірки» українського футболу, як Олег Матвєєв, Сергій Ателькін та Ігор Леонов. У 1997 році команда понизилася у класі – до Першої ліги, а за два роки – вже до Другої. Провівши у третьому вітчизняному дивізіоні один сезон, «Кремінь» було розформовано.
Відродження «Кременю» розпочалося у 2003 році. 23 жовтня депутати Кременчуцької міської ради ухвалили рішення «Про створення комунального закладу фізичної культури та спорту «Міський футбольний клуб «Кремінь». Після цього два сезони команда провела в обласних змаганнях, а влітку 2005 року отримала професійний статус. Сезон 2005/2006 рр. «Кремінь» розпочав у Другій лізі, замінивши «Ворсклу-2», яка знялася зі змагань.
За 13 сезонів у Другій лізі кременчуцька команда тричі вигравала «бронзу» та по одному – «золото» та «срібло». Після третьої бронзи, датованої сезоном 2016/2017, «Кремінь» вперше за 18 років підвищився у класі, але у Першій лізі пробув лише сезон. У сезоні 2018/2019 «Кремінь» став переможцем групи «Б» Другої ліги, а потім і її абсолютним чемпіоном, у «золотому» матчі обігравши кращу команду групи «А» – «Минай» із Закарпатської області. Сезон 2019/2020 став останній для «Кременя» у статусі комунального клубу.
25 червня 2020 року депутати Кременчука змінили статут «Міського футбольного клубу «Кремінь» та передали професійну команду з комунального підпорядкування у приватні руки – новому власнику ФК «Кремінь» Сергію Ковніру. 13 серпня 2020 року МФК «Кремінь» у Харкові зіграв останній історичний матч під керівництвом першого/останнього тренера МФК «Кремінь» Сергія Свистуна, цього дня кременчужани поступилися з рахунком – 4:2, проте зберегли прописку у Першій лізі. Наступного дня 14 серпня, «Кремінь» перегорнув нову сторінку історії – тепер «Кремінь» продовжує шлях як приватний футбольний клуб.
Сезон 2020/21 «Кремінь» провалив, команда посіла передостанню сходинку в турнірній таблиці й за регламентом повинна була понизитись у класі. Але реалії нашого сьогодення внесли свої корективи. Оскільки МФК «Миколаїв» повідомив, що за фінансовими складовими не має змоги продовжувати виступи у Першій лізі й бажає грати у Другій, «Кремінь» таким чином залишився. Стартовий матч нового сезону кременчуцька команда несподівано для знавців футболу виграла у «ВПК-Агро» (2:0), далі був спад і чотири поспіль поразки. Але останні три поєдинки «Кремінь» виграв, відповідно в «Гірника-Спорт» (1:0), «Олімпіка» (2:0) та «Агробізнесу» (3:1). Тож налаштовуватись хмельничанам на суперника потрібно відповідально.
Історія зустрічей: Хмельницький – Кременчук
У різні часи хмельничани перетинались загалом 18-ть разів з різними командами, що на той час представляли місто Кременчук. Вперше, ще у далекому 1963, шляхи хмельницького “Динамо” перетнулись з кременчуцький “Дніпром”, того року повна перевага була на боці хмельницьких футболістів.
Повний перелік матчів хмельницького “Динамо”/”Поділля” з командами Кременчука:
| Змагання | Сезон | Господарі | Гості | Рахунок | Голи хмельничан |
| Чемпіонат СРСР | 1963 | Дніпро Кременчук | Динамо Хмельницький | 0:1 | Р.Чухлін |
| Кубок ЦКВЛКСМУ | 1963 | Динамо Хмельницький | Дніпро Кременчук | 4:2 | В.Фомін, В.Капличний, О.Іванов, В.Завірюха |
| Чемпіонат СРСР | 1963 | Динамо Хмельницький | Дніпро Кременчук | 4:1 | А.Вараниця, Б.Сімагін, Ю.Пузіков-а/г, ?-а/г |
| Чемпіонат СРСР | 1967 | Динамо Хмельницький | Дніпро Кременчук | 3:0 | Б.Соколов, Р.Саркісов, А.Мартиненко-а/г |
| Чемпіонат СРСР | 1967 | Дніпро Кременчук | Динамо Хмельницький | 0:0 | |
| Чемпіонат СРСР | 1989 | Кремінь Кременчук | Поділля Хмельницький | 2:0 | |
| Чемпіонат СРСР | 1989 | Поділля Хмельницький | Кремінь Кременчук | 0:0 | |
| Чемпіонат України | 1994/95 | Поділля Хмельницький | Нафтохімік Кременчук | 2:1 | П.Гаврилюк, О.Яременко |
| Чемпіонат України | 1994/95 | Поділля Хмельницький | Поділля Хмельницький | 0:0 | |
| Чемпіонат України | 1995/96 | Нафтохімік Кременчук | Поділля Хмельницький | 1:1 | В.Івахнюк |
| Чемпіонат України | 1995/96 | Поділля Хмельницький | Нафтохімік Кременчук | 1:0 | М.Федорко |
| Чемпіонат України | 1998/99 | Поділля Хмельницький | Кремінь Кременчук | 4:0 | В.Мацюк-2, Г.Магріані, К.Дгебуадзе |
| Чемпіонат України | 1998/99 | Кремінь Кременчук | Поділля Хмельницький | 0:2 | В.Мацюк, В.Крижанівський |
| Кубок України | 2007/08 | Кремінь Кременчук | Динамо Хмельницький | 1:0 | |
| Чемпіонат України | 2013/14 | Динамо Хмельницький | Кремінь Кременчук | 1:3 | О.Антонов |
| Чемпіонат України | 2013/14 | Кремінь Кременчук | Динамо Хмельницький | 5:0 | |
| Чемпіонат України | 2016/17 | Поділля Хмельницький | Кремінь Кременчук | 0:2 | |
| Чемпіонат України | 2016/17 | Кремінь Кременчук | Поділля Хмельницький | 4:1 | О.Музичук |
Підсумок – 18 матчів: +8, =4, -6, м’ячі 24:22
При підготовці матеріалу використано дані з офіційного сайту ФК “Кремінь”.
