Образована команда в 1959 году. Домашние встречи проводит на стадионе «Днепр» (10 тысяч зрителей). Долгое время клуб участвовал в городских и областных соревнованиях, играл в классе «Б». Перелом в судьбе Коллектива произошел в 1988 году, когда «Кремень» стал чемпионом республики среди команд коллективов физкультуры. Через год вышел во вторую лигу и оттеснил на вторые роли безусловного областного лидера — Полтавскую «Ворсклу».

Сезон-92 «Кремень» провел в таком составе: начальник команды — Петр Григорьевич Скрыльник; главный тренер — Владимир Федорович Лозинский, тренеры — Леонид Лукич Диндиков и Олег Александрович Быстрицкий; вратари — Валерий Дудки, Роман Кишпешта; защитники — Владимир Гусак, Сергей Леженцев, Александр Поляков, Сергей Шевченко; полузащитники — Адальберт Корпойай, Сергей Лактионов, Игорь Жабченко, Ярослав Бобыляк, Андрей Марченко, Владимир Коновальчук; нападающие — Валерий Софилканич, Иван Корпонай, Владимир Малеванец, Владислав Немешкало.