Pod pozorem prowadzenia akcji plebiscytowej agenci NKSM mieli możliwość poruszania się po terenie plebiscytowym i zdobywania informacji czysto wojskowych, w czym odnosili niewątpliwe sukcesy.
Szefem Oddziału III NKSM – polityczno-prasowego został rotmistrz Stanisław Michalski (ps. Sase), a następnie dr Antoni Łangowski. Oddział ten składał się z trzech biur: prasowego, politycznego i informacyjnego. Jego zadaniem było przygotowywanie cotygodniowych obszernych raportów dla Biura Plebiscytowego Oddziału II.
Za Oddział IV NKSM – obrony wieców – uważano Lotne Oddziały Bojowe Straży Mazurskiej (LOB), nazywane również bojówkami. Utworzono je 1 marca 1920 r. Powstanie bojówek uzasadniano przede wszystkim zamiarem przeciwstawienia się czynnym wystąpieniom bojówek niemieckich oraz osłoną pracy agitacyjnej Komitetów Mazurskiego i Warmińskiego. Początkowo dowodził nimi, zajmując się także werbunkiem, kierownik Straży Mazurskiej powiatu olsztyńskiego – Jan Jabłoński. Od 10 kwietnia 1920 r. kierownictwo nad LOB objął ppor. Tadeusz Skinder – adiutant Komendanta Naczelnego Straży Mazurskiej. Ludzi do bojówek rekrutowano na zasadzie opinii i wniosków Mazurskiego i Warmińskiego Komitetu Plebiscytowego oraz Biura Statystycznego przy Konsulacie Rzeczypospolitej Polskiej w Olsztynie.