Село Петродолинське розташоване на лівому березі р. Барабой, на відстані від райцентру — 30 км.
Історія
Земельна ділянка на лівому березі р. Барабой, на якій розташовані Петродолинське і сусіднє село Йосипівка, була виділена в 1792 році під дачу генерал-майору І. Е. Кісленському. Але 05.03.1804 р. землі у генерал-майора відібрали, передавши їх під заселення німецькими колоністами і заснування колоній Петерсталь і Йозефсталь.
Герб с. Петродолинське затверджений Рішенням сільської ради від 12 грудня 2008 року № 758-V.
"Герб: Щит синій, переділений навскіс срібною хвилястою перев'яззю. У правому верхньому полі перехрещені золоті та срібні ключі Святого Петра, пов'язані пурпуровою стрічкою. В протилежному нижньому кутку — золотий соняшник.
Срібна перев'язь символізує річку Барабой. Ключі Святого Петра — називний (номінальний) елемент герба. Соняшник — живе відображення нашого українського степового краю.
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)