W 1929 6 Brygada Ochrony Pogranicza została przeformowana w Brygadę KOP „Wilno”, a 19 batalion graniczny przemianowany na 19 batalion KOP „Słobódka”. W tym czasie batalion na uzbrojeniu posiadał 743 karabiny Berthier wz.1916, 48 ręcznych karabinów maszynowych Chauchat wz. 1915 i 4 ciężkie karabiny maszynowe wz.1914. W 1931 jednostka została przemianowana na batalion KOP „Słobódka”. Nazwa jednostki pochodzi od leżącej na północnej Wileńszczyźnie miejscowości Słobódka, znajdującej się wówczas na obszarze województwa wileńskiego i będącej macierzystym garnizonem batalionu.
W wyniku reorganizacji batalionu w 1931, w miejsce istniejących plutonów karabinów maszynowych, utworzono kompanię karabinów maszynowych. Rozwinięto też kadry kompanii szkolnej do pełnoetatowej kompanii odwodowej. Po przeprowadzonej reorganizacji „R.2” batalion składał się z dowództwa batalionu, plutonu łączności, kompanii karabinów maszynowych, kompanii odwodowej i trzech kompanii granicznych. W listopadzie 1936 batalion etatowo liczył 20 oficerów, 72 podoficerów, 26 nadterminowych i 550 żołnierzy służby zasadniczej.