Organizacja została zarejestrowana 2 czerwca 1992.
Jako przyczyna powstania nowej organizacji wymieniane było to, że ukraińskojęzyczna ludność Podlasia ma ograniczone możliwości pielęgnowania i rozwoju własnej kultury, co przyśpiesza wśród niej procesy wynaradawiania. Ustalono, że do pierwszych działań Związku należeć będzie walka o zwiększenie czasu emisji programu radiowego w języku ukraińskim nadawanego w białostockiej rozgłośni Polskiego Radia. W kręgu zainteresowań organizacji znalazło się tworzenie szkolnictwa ukraińskiego i ośrodków kultury ukraińskiej na Podlasiu, działalność wydawnicza (czasopismo „Nad Buhom i Narwoju”), współdziałanie z Ukraińcami z Ziemi Brzeskiej, zacieśnienie współpracy z Cerkwią prawosławną. Oprócz Białostocczyzny planowano działalność również na obszarze tak zwanego Podlasia Południowego, gdzie tragiczne położenie ruchu ukraińskiego zdeterminowane było powojennymi wysiedleniami i akcją „Wisła”.