Das Gouvernement Podolien (russisch Подольская губерния/Podolskaja gubernija) lag im Südwesten des Russischen Reiches im Generalgouvernement Kiew und wurde von den Gouvernements Wolhynien, Kiew, Cherson und Bessarabien sowie den österreichischen Kronländern Galizien und Bukowina begrenzt. Heutzutage gehört es fast zur Gänze zur Ukraine (vor allem Oblast Winnyzja und Oblast Chmelnyzkyj), nur einige Zipfel nördlich des Dnister gehören zur Republik Moldau (Transnistrien).
Das Gouvernement umfasste 42.017 km². Hauptstadt war Kamenez-Podolski (ukr. Kamjanez-Podilskyj), ab 1914 Winniza (ukr. Winnyzja). Es war in zwölf Kreise (Ujesdy) eingeteilt:
Das Gebiet kam bei den Polnischen Teilungen von 1793 bzw. 1795 an das Russische Reich, das Gouvernement wurde 1796 aus Gebieten der Woiwodschaften Podolien und Bracław gebildet. Als Verwaltungseinheit bestand es bis 1925.