Podolsk () is a rural locality (a selo). It is part of the Ivanovsky Village Council of Bagansky District, Novosibirsk Oblast, Russia. Population:
Podolsk lies in the Baraba Steppe to the northeast of lake Bolshoy Bagan. The nearest town is Grushevka, located to the southwest.