Managed by Serhii Svystun, Kremin won the championship and the Poltava Oblast Cup.
On 5 August 2003 Kremin lost 2–1 to Vorskla-2 Poltava during a friendly match organized as a trial for potential players.
[2] On 17 August first match of the 2003–04 Football Championship of Poltava Oblast began, with Kremin hosting Lubny.
With one minute remaining in the first half Pyriatyn captain Yurii Irodovskyi scored an own goal after a shot from Oleh Halata.
[4] On 30 August Kremin traveled to Reshetylivka to face Vorskla youth football school team.
[5] 7 September match against Naftovyk-Psel Hadiach was postponed due to Kremin junior team participation in national competition.
Kremin finished the month with a huge 12–0 win against Hazovyk Mashivka in first leg of 1/8 of Poltava Oblast Cup.
On 5 October Kremin faced Hazovyk Mashivka in return leg of 1/8 of Poltava Oblast Cup.
Anton Dyndikov missed goal and a chance to bring his side back into the game.
[11] Kremenchuk City council officially registered Municipal Football Club Kremin on 23 October.
Oleksandr Chernyshov and Vasyl Kryvoruchko scored within three minutes to give Kremin a convincing 6–1 aggregate win.
[14] In preparation for the spring part of season Kremin played a number of friendly matches.
Kremin had an early opportunity to take the lead when Anton Dyndikov had a chance to score a penalty kick.
Oleksandr Solnyshkin was the first to reach the ball after the penalty kick and give his team the lead in the tenth minute.
Oleksandr Solnyshkin doubled the lead from the penalty spot with five minutes remaining in the first half.
Andrii Rusantsev scored in the eighty-forth minute to give Kremin its first victory in the competition.
[18] On 19 May Kremin returned to Poltava Oblast Championship where they played with one of the leaders Lubny.
Roman Semuka with his fifty-eight minute penalty kick gave Kremin much win and took away all hope from Lubny.
Four days latter Kremin won a very difficult 1–0 victory against Psel Hadiach in the first leg of semi-finals of the cup.
[20] On 2 June Kremin played a goalless draw with Metalurh Komsomolske in Amateur league.
Kremin players playing only part time could not train as was required and had a low level of physical condition.
In the seventy-ninth minute Psel player Oleh Nehrieiev pulled one back for the hosts.
[22] With this win Kremin was crowned champions of the 2003–04 Football Championship of Poltava Oblast.
[23] Three days later Kremin played in a 3–2 loss to Hirnyk Kryvyi Rih in Amateur league.
On 20 June Kremin hosted Psel Hadiach in the second match of the Poltava Oblast Cup semifinal.
Oleksandr Solnyshkin scored a hat-trick in the second half to give Kremin a 6–0 aggregate win.
A defensive mistake allowed Serhii Zavialov to give Kremin the lead in sixty-eight minute.
Oleksandr Solnyshkin doubled the lead in the eighty-second minute to win Kremin the Cup.
[26] After winning the Poltava Oblast Championship and Cup the team was still unprepared for the Second League.