Wojskowe Organizacje Bolszewików istniały na wszystkich frontach rewolucji. Największe z nich umiejscowione były w Piotrogrodzie, Moskwie, Kronsztadzie, Helsingfors, Saratowie oraz Krasnojarsku. Aktywnie brały udział w propagowaniu programu agrarnego tworzonego przez bolszewików, uczestniczyły w pracach nad organizacją komisji żołnierskich oraz wysyłały agitatorów do wsi. Wspierały również komitety rewolucyjne oraz komitety wojskowo-rewolucyjne. W przededniu przewrotu bolszewickiego (rewolucji październikowej) liczba członków Wojskowych Organizacji Bolszewickich wynosiła około 50 tysięcy.
W tworzeniu Wojskowych Organizacji Bolszewickich brali udział między innymi: Władimir Antonow-Owsiejenko, Klimient Woroszyłow, Pawieł Dybienko, Siergiej Kirow, Nikołaj Krylenko, Aleksandr Miasnikian, Michaił Frunze oraz Jemieljan Jarosławski.
Wojskowe Organizacje Bolszewickie tworzyły własne pisma takie jak: „Sołdatskaja prawda” (wydawana w Piotrogrodzie), „Raboczij i sołdat” (później przemianowane na „Sołdat”) czy „Dieriewienskaja biednota”.