Создание НВО явилось результатом политического соглашения о совместных действиях против польских оккупантов между белорусскими эсерами и командованием Западного фронта в лице Уншлихта, подписанного в декабре 1919 года на совместном совещании в Смоленске. Основу НВО составили боевые отряды и группы Коммунистической партии Литвы и Белоруссии, Белорусской коммунистической организации, Белорусской партии социал-революционеров, а также Революционных народников-социалистов и еврейской партии «Поалей цион», объединившихся в Народную военную самооборону (НВС) — фактически партизанскую армию в польском тылу. Руководство НВС осуществлялось Белорусским повстанческим комитетом (БПК), созданным весной 1920 года. В свою очередь работой БПК руководило НВО в лице тех людей, которые возглавляли и разведку Западного фронта — А. Сташевского (ответственный руководитель), Б. Бортновского, С. Фирина и других. К осени 1920 года НВО подчинялись до 10 тыс. партизан, организованных в отряды под командованием выпускников красных командирских курсов — краскомов, засылаемых в польский тыл. Но при этом как сама организация, так и ее деятельность оставались настолько засекреченными, что о них не знал даже командующий Западным фронтом M. Н. Тухачевский.
После окончания советско-польской войны 1920 года и заключения Рижского мирного договора НВО не только не прекратила своей работы, но и послужила основой для организации так называемой активной разведки, тем самым обозначив в истории советских войск специального назначения еще один этап становления и начала зарубежной деятельности.
Напомним, что после подписания 18 марта 1921 года Рижского мирного договора в состав Польши вошли западные области Украины и Белоруссии, населенные преимущественно украинцами и белорусами. Тем не менее, правящие польские круги продолжали строить дальнейшие планы по созданию
В данной ситуации Советская Россия, жестоко ослабленная в ходе многолетней гражданской войны, могла противопоставить потенциальному агрессору только одно средство — Нелегальную военную организацию с ее успешным опытом партизанской войны.
С лета 1921 года в областях, отошедших к Польше по Рижскому мирному договору, началось партизанское, а по сути дела — диверсионное движение.
Особенно целенаправленно и успешно активная разведка проходила в Полесском, Вилейском и Новогрудском воеводствах Западной Белоруссии.
Здесь действовало несколько крупных партизанских отрядов под командованием бывших краскомов К. П. Орловского, С. А. Ваупшасова, В.З.Коржа, А. Рабцевича. Так, за период с мая 1922 по ноябрь 1924 годов отрядами Орловского и Ваупшасова, оперировавшими в восточной части Полесского и южной части Новогрудского воеводств, были проведены, по неполным данным, 94 боевые операции, в результате которых были разгромлены 6 полицейских участков, полицейское управление, сожжены 10 помещичьих имений, княжеский дворец, уничтожены два железнодорожных моста и т. д. Кроме того, в августе 1924 года отряд Ваупшасова провел крупную операцию по разгрому польского гарнизона и захвату тюрьмы в городе Столбцы, где были освобождены 30 политзаключенных.