La gobernación de Podolia ("Подольская губерния", desde 1796; Kamenéts-Podolski "Каменец-Подольск") fue una Gubernia del Imperio ruso.