První písemná zmínka o obci pochází z roku 1423, kdy bylo spojeno několik menších vesnic a byla založena vesnice Zalavje. To bylo v době, kdy do této oblasti přicházelo velké množství přistěhovalců - Poláků, Židů a Arménů. V této době (1349 – 1672) bylo již celé území součástí jagellonského Polska a spolu s ním se obec později včlenila i do Republiky obou národů. Administrativně spadala od r. 1434 pod Vévodství ruské, jistou dobu ale i pod Podolské vévodství. Prakticky již od svého vzniku bylo Zalavje opakovaně vystaveno útokům Turků a Tatarů, neboť se zde nacházel významný brod přes řeku Seret a vedla tudy významná cesta z Kyjeva do Lvova. Často tak byla ves úplně zničena, což se kupříkladu stalo v letech 1453, 1467 a 1649 během bitvy u Zborova. V roce 1675 vesnici zpustošili janičáři.