Byen Podolsk vokste ut fra landsbyen (selo) Podol, som på 1700-tallet tilhørte Danilovklosteret i Moskva. Podolsk ble innvilget bystatus av Katarina II i 1791. På den tiden etablerte Russland de viktigste landdistriktene, utnevnte guvernører og etablerte nye byer.