Naczelnik Państwa Józef Piłsudski, Prezes Rady Ministrów Jędrzej Moraczewski i minister aprowizacji Antoni Mińkiewicz podpisali 18 grudnia 1918 roku Tymczasowy Dekret o utworzeniu Straży Granicznej. Nowo powstała Straż Graniczna miała składać się z wydzielonych oddziałów Wojska Polskiego. Podporządkowano ją Ministerstwu Aprowizacji, a na jej czele stanął ppłk Adolf Małyszko. Straż Graniczna miała zapobiegać nielegalnemu wywozowi towarów z kraju, sprawować kontrolę nad transportami i ruchem osobowym przez granicę oraz czuwać nad składami aprowizacyjnymi. Od wiosny 1919 roku formacja występowała pod nazwą pod nazwą Wojskowej Straży Granicznej, a dotychczasowe dowództwo formacji przekształcono w Inspektorat Wojskowej Straży Granicznej i podporządkowano drugiemu wiceministrowi Spraw Wojskowych. Struktura wzorowana była organizacji carskiej Wojskowej Straży Pogranicznej. Jednostki graniczne podlegały Dowództwom Okręgów Generalnych.