FC Podillya Khmelnytskyi is een Oekraïense voetbalclub uit Chmelnytsky. De club werd in 1959 opgericht als Avangard Chmelnytsky en speelde in de lagere divisies van de Sovjet-Unie. Na de onafhankelijkheid van Oekraïne in 1991 ging de club spelen in de Oekraïense Second League en promoveerde in 1997 naar de First League. In 2005 werd de club kampioen van de First League en promoveerde naar de Premier League. Podillya speelde drie seizoenen in de Premier League, maar degradeerde in 2008 terug naar de First League. Sindsdien speelt de club in de First League.