Soviet era Established in the
Soviet Union as part of the
Dynamo sports society in 1926 as Dynamo Proskurov (Proskuriv), the club participated mostly in championships of the city and its region. In 1940 and 1941, it represented the region in the republican competitions among the sports societies of Ukraine. During
World War II, the Soviet sports competitions were suspended and the club was disbanded. After the
World War II, Podillya once again started out as a subsection of the Soviet Dynamo athletic franchise in 1948, under the name of Dynamo, of course. In 1951, it entered all Ukrainian republican football competitions. In 1960, the club obtained the status of "team of master" and entered the Soviet Class B competitions. That year is considered to be the year of establishment. In 1978, the team was renamed after the historical Ukrainian region of
Podillya (Podoliya in Russian) where it played its home games.
Ukraine After Ukraine gained independence in 1991, Podillya was placed in the
Ukrainian First League in the very first season. Podillya finished the year in fourth place out of fourteen teams under the management of Hrynevych. the club was renamed as
AFC Podillya Khmelnytskyi. The newly formed club kept Podillya's name and became independent from
Obolon. They play at Podillya Stadium which has 10,000 seats. Players lived in
Krasyliv. In 2007, the professional club playing in the
Ukrainian First League moved their home games to
Krasyliv. At the same time, due to the efforts of Stanislav Ostrovskyi and the Khmelnytskyi city authorities in face of
Serhiy Melnyk (mayor of Khmelnytskyi), another club, FC Podillya Khmelnytskyi, entered national amateur competition, the
2007 Ukrainian Football Amateur League, as well as Khmelnytskyi Oblast football competitions. Following the first stage of national amateur competitions, the newly formed communal club applied for a place in the Second League. Meanwhile, the Podillya club playing in Krasyliv was relegated and was therefore expected to play in the
2007–08 Ukrainian Second League. In the end, the Khmelnytskyi Podillya prevailed, while the Krasyliv Podillya withdrew. The new club, under manager
Bohdan Blavatskyi, finished third in the
2007–08 Ukrainian Second League season. The following season the club with new manager did not perform well. During the winter break of the
2008–09 Ukrainian Second League season, the Khmelnytskyi Oblast government withdrew from sponsoring of the team by dissolving the club and the club's senior team was further sponsored by the Khmelnytskyi regional Dynamo sports society which organized
FC Dynamo Khmelnytskyi that took over the football team.
Latest reorganization and restart In 2014, Podillya entered national competitions among amateurs.
Since 2016 The club will be competing in the
2016–17 Ukrainian Second League. In July 2022, Club announced that it will not be able to participate in the new season of the
Ukrainian First League. ==Team names==