Село Долинское (укр. Долинське) является административным центром Долинской сельской общины (укр. Долинська сільська громада) Подольского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село основано во второй половине XVIII века выходцами из Молдавии, бежавшими от турецкого гнёта. Первоначальное название села - Валя Хоцулуй (с румынского - Долина вора). По другим данным, слово Валяхоцулуй на молдавском значит долина Хоцу (имя молдавского разбойника, жившего здесь на горе во времена турецкого владычества). По Ясскому мирному договору 1791 году земли, на которых расположено село, отошли к Российской Империи. По данным на 1859 год казённое село Ананьевского уезда Херсонской губернии. С 1923 года село Валегоцулово (Гоцулово) являлось административным центром Валегоцуловского района Балтского округа в составе Одесской губернии. С 1924 по 1940 год район входил в состав Молдавской АССР. Валегоцуловский сельсовет образован в 1926 году. В 1940 году Валегоцуловский район передан в Одесскую область Украинской ССР. В 1945 году переименован в Долинский район. В 1957 году упразднён. Село Долинское являлось административным центром Долинского сельсовета (укр. Долинська сільська рада) Ананьевского района до 17 июля 2020 года.