Ранее, будучи заместителем Кутепова, Миллер не был допущен к боевой работе РОВС и не был информирован об этой стороне секретной деятельности организации. Поэтому свою деятельность он начал с инспекционных поездок в Югославию, Чехословакию, Болгарию, чтобы на местах разобраться с практической деятельностью РОВС и оживить разведывательную работу. Это обусловливалось и тем, что многие генералы и старшие офицеры РОВС считали Миллера кабинетным работником, не способным к решительной борьбе с советской властью. Однако по мере вхождения в дела РОВС Миллер, назвав мелкими булавочными уколами различного рода «бессистемные покушения, нападения на советские учреждения и поджоги складов», поставил перед РОВС стратегическую задачу — организовать подготовку крупных выступлений против СССР. Не отрицая важность проведения террористических актов, Миллер обращал особое внимание на подготовку кадров для развертывания партизанской войны в тылу Красной армии в случае войны с СССР, а также кадров для полицейской и административной службы «во временного оккупированных русских областях». В предвидении открытых военных действий против СССР со стороны Запада он создал под руководством генерала Н.Н. Головина в Париже и Белграде курсы по переподготовке офицеров РОВС и обучению военно-диверсионному делу новых членов РОВС из числа эмигрантской молодежи.
Однако планы и практические шаги по их реализации генерала Миллера и его сподвижников своевременно становились достоянием советской разведки. Благодаря полученным через агентуру данным в 1931–1934 годах удалось захватить и обезвредить семнадцать террористов РОВС, заброшенных в СССР, и вскрыть одиннадцать явочных пунктов. Большой вклад в эту работу внесли агент-нелегал Леонид Леонидович Линницкий, сотрудники парижской и берлинской резидентур ИНО ОГПУ. Советским разведчикам удалось предотвратить готовившиеся РОВС террористические акты против наркома иностранных дел СССР Литвинова в Европе и его заместителя Карахана в Иране.