Wykonując postanowienia uchwały Rady Ministrów z 23 maja 1922 roku, Minister Spraw Wewnętrznych rozkazem z 9 listopada 1922 roku zmienił nazwę „Bataliony Celne” na „Straż Graniczną”[1]. Wprowadził jednocześnie w formacji nową organizację wewnętrzną[2]. 12 batalion celny przemianowany został na 12 batalion Straży Granicznej.
12 batalion Straży Granicznej funkcjonował w strukturze Komendy Powiatowej Straży Granicznej w Stołpcach, a jego dowództwo stacjonowało w Rubieżewiczach[3]. W skład batalionu wchodziły cztery kompanie strzeleckie oraz jedna kompania karabinów maszynowych w liczbie 3 plutonów po 2 karabiny maszynowe na pluton[4]. Dowódca batalionu posiadał uprawnienia dyscyplinarne dowódcy pułku. Cały skład osobowy batalionu obejmował etatowo 614 żołnierzy, w tym 14 oficerów[5].
W 1923 roku batalion przekazał swój odcinek oddziałom Policji Państwowej i został rozwiązany[6]. Przekazanie obiektów komendant batalionu zameldował 30 czerwca 1923[7].