 They were formed from the approximately 17,000 Border Troops located in Ukraine in 1991.The organisation was first titled the "Ukrainian Border Troops", which was later subordinated to the "Ukraine's State Committee for State Border Guarding".From 1991 to at least 1993, the new borders with Russia and Belarus were not guarded; the Border Troops were only deployed along the western borders (minus Moldova) and on the Black Sea.