Попытки членов Союза самостоятельно проникнуть в страну посредством существующих организаций БРП и РОВС окончились трагически. В 1932 г. погибли шесть человек, самовольно решивших идти из Латвии по каналам БРП. Приехавший расследовать дело М. А. Георгиевский обнаружил в руководстве БРП советскую агентуру, пытавшуюся подчинить себе и группу Союза. Потому-то и было отменено введение выборных лиц в Совет Союза. Осенью 1933 г. на румынской границе погибли члены Союза Пётр Ирошников и Михаил Флоровский, шедшие при помощ/и РОВС. Год спустя двое других пробовали перейти финскую границу и, еле избежав засады, вернулись. Они убедили руководство НТС в наличии советской агентуры в верхах РОВС. Лидеры НТС в Париже, видя и другие признаки, пять раз предупреждали начальника РОВС генерала Е. К. Миллера, но тот отказывался верить «наветам» на генерала Н. В. Скоблина, пока сам в сентябре 1937 г. не был похищен чекистами. В 1935 г. в Иркутске были расстреляны перешедшие маньчжурскую границу при помощи местного БРП Иннокентий Кобылкин, Евлампий Перелядов и Борис Оленников.
После гибели 11 человек руководство НТС отказалось от оперативных связей с БРП и РОВС и осудило их «голый активизм». Советская власть, по аналогии с боевиками БРП и РОВС, принимала ходоков НТС за террористов, которыми они никогда не были. Газета «За Россию» ещё в июне 1933 г. в обращении «К новому поколению России» выступила против низового террора. Главное для подготовки Национальной Революции – распространение идей. Однако убийство Кирова газета одобрила, вызвав шквал советских протестов и демарши Литвинова в Женеве против «укрывательства подобных бандитов».
Собственные пути через советскую границу были найдены при помощи двух офицеров царской армии – Ричарда Враги (Незбжицкого) и Б. Н. Ильяшевича, служивших в разведывательном отделе польского Генерального штаба. Как и в отношениях с другими разведками, НТС ставил условия: 1) никакой информации военного характера; 2) сохранение собственной политической независимости, в том числе тайны своих контактов. Поляков это устраивало; у них были общие с НТС вопросы: техника перехода границы и повседневного пребывания в СССР, настроение населения, возможность подпольной деятельности.
Летом 1938 г. через польскую границу двинулись первые ходоки НТС. Трое были убиты советскими пограничниками: Владимир Бабкин, Софроний Спица и Константин Гурский. Один вынужден был вернуться. Но двое прошли благополучно: Г. С. Околович и А. Г. Колков. Четыре месяца провели они в СССР: изучали обстановку, побывали во многих городах, устраивались на работу. Перед отъездом Околович рискнул встретиться со своей сестрой в Ленинграде. Та месяц молчала, потом донесла. Был объявлен всесоюзный розыск, но к тому времени Околович уже находился в Польше.