После эвакуации английских войск из Архангельска Миллер уехал в Финляндию, откуда перебрался в Париж, где сначала состоял при штабе Врангеля, а затем находился в распоряжении великого князя Николая Николаевича. В 1929 году был назначен заместителем председателя РОВС.
Будучи заместителем Кутепова, Миллер не был допущен к боевой работе РОВС и не был информирован об этой стороне секретной деятельности организации. Поэтому, вступив в должность ее председателя, генерал сразу же отправился с инспекционной поездкой в Югославию, Чехословакию и Болгарию, чтобы на месте разобраться с практической деятельностью РОВС и оживить разведывательную работу. Это обусловливалось и тем, что многие генералы и старшие офицеры РОВС считали Миллера кабинетным работником, не способным к решительной борьбе с советской властью. Однако по мере вхождения в дела организации Миллер, назвав мелкими булавочными уколами различного рода «бессистемные покушения, нападения на советские учреждения и поджоги складов», поставил перед РОВС стратегическую задачу — организацию и подготовку крупных выступлений против СССР всех подчиненных ему сил. Не отрицая важность проведения террористических актов, он обращал особое внимание на подготовку кадров для развертывания партизанской войны в тылу Красной Армии в случае войны с СССР. С этой целью он создал в Париже и Белграде курсы по переподготовке офицеров РОВС и обучению военно-диверсионному делу новых членов организации из числа эмигрантской молодежи.
ПРОТИВОДЕЙСТВИЕ РАЗВЕДКИ
Следует подчеркнуть, что планы и практические шаги по их реализации генерала Миллера и его сподвижников своевременно становились достоянием советской разведки. Благодаря полученным через агентуру данным в 1931 — 1934 годах удалось обезвредить семнадцать террористов РОВС, заброшенных на территорию СССР, и вскрыть одиннадцать их явочных пунктов. Большой вклад в эту работу внесли разведчик-нелегал Леонид Линицкий, а также сотрудники парижской и берлинской резидентур ИНО ОПТУ. Им, в частности, удалось предотвратить готовившиеся РОВС террористические акт против наркома иностранных дел СССР М.М. Литвинова в Европе и cm заместителя Л.М. Карахана в Иране.
В начале тридцатых годов советская разведка установила технику слухового контроля в штаб-квартире РОВС в Париже, которая с мая 1930 года располагалась на первом этаже дома № 29 на улице Колизей, который принадлежал семье надежного агента парижской резидентуры Сергея Третьякова.
Семья Третьякова занимала второй и третий этажи дома, а его личный кабинет располагался как раз над помещениями первого этажа, арендованными штаб-квартирой РОВС. Это позволило парижской резидентуре установить микрофоны прослушивания в кабинетах Миллера, начальника 1-го отдела Шагалова и руководится канцелярии РОВС Кусонского. Аппаратура приема информации была размещена в кабинете Третьякова. Начиная с января 1934 года заработал технический капал получения информации, обернувшийся для Третьякова годами тяжелейшей работы. Почти ежедневно, пока Миллер, Шатилов и Кусонский находились на работе, он, надев наушники, вел записи разговоров, происходивших в их кабинетах. Поступавшая от Третьякова информация, носившая кодовое наименование «Информация наших людей», позволила разведке и контрразведке ОГПУ, а затем НКВД более полно контролировать и пресекать подрывную деятельность РОВС против СССР.
Исключительно важная информация по РОВС поступала в парижскую резидентуру и от ближайшего соратника Миллера, отвечавшего за разведывательную работу, генерала Николая Скоблина, сотрудничавшего вместе с женой — известной русской певицей Н.В. Плевицкой — с советской разведкой с 1930 года. По оценке ИНО ОГПУ Скоблин являлся одним из лучших источников, который «довольно четко информировал Центр о взаимоотношениях в руководящей верхушке РОВС, сообщал подробности о поездках Миллера в другие страны». Гастроли его жены Плевицкой давали возможность Скоблину осуществлять инспекторские проверки периферийных подразделений РОВС и обеспечивать советскую разведку оперативно значимой информацией. В конечном счете Скоблин стал одним из ближайших помощников Миллера по линии разведки и его поверенным в делах центральной организации РОВС. В конечном счете это обстоятельство было использовано, когда встал вопрос о проведении острой операции по Миллеру после получения данных о том, что он через своего представителя в Берлине генерала Лампе установил тесные контакты с фашистским режимом в Германии. «РОВС должен обратить все свое внимание на Германию, — заявлял генерал. — Это единственная страна, объявившая борьбу с коммунизмом не на жизнь, а на смерть».