Село Новоподільське розташоване на лівому березі річки Жовтенької, вище за течією на відстані 4,5 км розташоване село Нововітебське, нижче за течією на відстані 3,5 км розташоване село Явдохівка. Річка в цьому місці пересихає, на ній зроблена велика загата.
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)