Ожидая начала революции, НТС посылает своих агентов в Советский Союз через Западный Берлин, Восточную Германию и Польшу или Чехословакию. Агенты создают ячейки, которые занимаются пропагандой и ждут начала активных действий. Ячейки не общаются между собой, но узнают о существовании друг друга с помощью символа НТС — трезубца святого Владимира. В Советском Союзе этот трезубец можно иногда увидеть на стене дома, рядом с ним обычно написан лозунг НТС: «Несем тиранам смерть».
Выступая перед комиссией конгресса, Николай Хохлов сказал: «Ячейки НТС существуют даже в армии Советского Союза. Для поддержания связи используются курьеры, которые регулярно пересекают границу и отправляются на территорию СССР и стран народной демократии… НТС пользуется теми же методами, благодаря которым к власти пришла сама коммунистическая партия, а именно организацией ячеек». (Проникновение на территорию СССР обсуждалось в главе о деятельности ЦРУ.)
Для отправки пропагандистских материалов в СССР НТС пользуется воздушными шарами, непромокаемыми пакетами, которые бросают в реки, и многими другими способами. Руководство НТС признает, что после смерти Сталина в Советский Союз было отправлено более 100 миллионов книг и журналов. У него есть свое издательство — «Посев», которое выпускает периодику, в частности газеты «За Россию» и «Наши дни», а также печатает поддельные номера «Правды» и «Известий».
Радиостанция НТС «Свободная Россия» ведет вещание в течение десяти часов в сутки, но власти Западной Германии иногда закрывают станцию после протестов Советского Союза. В 1958 году агенты Восточной Германии заложили бомбы в доме, где живут семьи радиотехников. Жертв не было, но само здание было разрушено.
НТС контактирует с большей частью советских граждан, приезжающих на Запад. Организация отправляет своих агентов на все конференции и выставки, в которых принимают участие советские делегации. Ярмарку в Брюсселе посетили около 8000 советских туристов, еще больше приехало на молодежный фестиваль в Вене. Многие из них вернулись домой, зная, что такое НТС. Некоторые даже соглашаются распространить в своей стране литературу НТС. Когда части ВМФ Советского Союза посетили в 1956 году страны Скандинавии, агенты НТС встретились с 1230 советскими офицерами и моряками: 385 из них остались безразличны, 700 заинтересовались деятельностью НТС и взяли их книги, 110 выразили недовольство режимом и обещали НТС активную поддержку (данные НТС).
Когда Молотов принимал участие в четырехсторонней встрече в Женеве, одному из агентов НТС удалось сфотографировать его. Фотография была опубликована в газете «Посев», ее сопровождал следующий комментарий:
В 1956 году представитель НТС оказался в одном самолете с послом СССР в Западной Германии Валерианом Зориным, который возвращался со съезда коммунистической партии. Во время полета они обсуждали политические события, и их фотография была опубликована в «Посеве».
Заявления коммунистической прессы о силе НТС иногда кажутся преувеличением. В марте 1957 года «Литературная газета» писала:
В сентябре 1960 года «Известия» предупреждали всех советских граждан, путешествующих по странам Запада: «В Европе существуют группы, которые будут пытаться снабдить вас пропагандистской литературы. Это, в частности, произошло во время Олимпийских игр в Риме, когда советские спортсмены получили брошюры, отпечатанные в официальном центре Олимпийского комитета Италии».
В декабре 1959 года член советской делегации в ООН заявил, что «на территории США нашли прибежище группы, похожие на НТС. Они состоят из антисоветских преступников, и, кажется, Соединенные Штаты тратят много денег, чтобы помочь тем, кто борется с советским режимом».