W I Rzeczypospolitej miejscowość należała do woj. podolskiego. W okresie zaboru austriackiego należała do pow. borszczowskiego. Kolędziany położone są 15 km na południowy wschód od Czortkowa przy drodze do Borszczowa na prawym brzegu rzeczki Niczławy (lewy dopływ Dniestru) w żyznej okolicy Podola.
Przed 1883Słownik Geograficzny Królestwa Polskiego, t. 4, s.262, 1883 Kolędziany liczyły 1254 katolickich mieszkańców w tym: według religii: grekokatolików – 997 (79,5%), rzymskich katolików – 257 (20,5%). Posiadały na miejscu parafię greckokatolicką z cerkwią św. Mikołaja, wymurowaną w 1888 roku i przynależącym do dekanatu Skała Podolska oraz kaplicę rzymskokatolicką (mały kościół) podlegającą odległej o 8 km w kierunku pd. parafii w Jezierzanach, która w r. 1854 została wyodrębniona z parafii Borszczów.