W II Rzeczypospolitej była siedzibą gminy wiejskiej Kolędziany w powiecie czortkowskim w woj. tarnopolskim. Przed 1929 miejscowość zamieszkiwało 1681 osób. Oprócz ww. kooperatywy, gorzelni i młyna funkcjonowały także cegielnia, fabryka drożdży (istnieje do dziś), przedszkole oraz kamieniołomy. Kolędziany podlegały sądowi powiatowemu i okręgowemu w CzortkowieKsięga Adresowa Polski z 1929 r.. W 1938 w Kolędzianach otwarto Dom Ludowy TSL. Około czerwca 1939 w Kolędzianach poświęcono fundamenty pod budowę kościoła parafialnego. Według Grzegorza Rąkowskiego przed wybuchem II wojny światowej Polacy stanowili prawie połowę ludności wsi.
Podczas okupacji niemieckiej we wsi istniała polska samoobrona, która w marcu 1944 roku odparła kilka ataków UPAMichał Klimecki, Przebieg eksterminacji ludności polskiej Kresów Wschodnich w latach czterdziestych XX wieku. Stosunki polsko-ukraińskie: kalendarium wydarzeń 1939–1947 (koreferat), w: WOŁYŃ 1943 – ROZLICZENIE. Materiały przeglądowej konferencji naukowej „W 65. rocznicę eksterminacji ludności polskiej na Kresach Wschodnich dokonanej przez nacjonalistów ukraińskich” Warszawa 10 lipca 2008, Seria „Konferencje IPN”: tom 41, Instytut Pamięci Narodowej Komisja Ścigania Zbrodni przeciwko Narodowi Polskiemu, Warszawa 2010, , s. 43.