Профессиональный военный, Евгений Карлович Миллер родился 29 сентября 1867 года в Двинске. В 1884 году он окончил Николаевский кадетский корпус, а в 1886 году — Николаевское кавалерийское училище, после чего начал военную службу в лейб-гвардии Гусарском Его Величества полку. В 1892 году Миллер окончил по первому разряду Николаевскую академию Генерального штаба, в 1898–1907 годах был военным атташе в Бельгии, Голландии и Италии, затем начальником своего родного Николаевского кавалерийского училища, а с началом Первой мировой войны возглавил штаб 5-й армии. В 1915 году Миллер был произведен в генерал-лейтенанты, а в январе 1917 года назначен командиром 26-го армейского корпуса. В августе того же года он был направлен в Италию представителем Ставки Верховного Главнокомандующего при итальянской Главной Квартире.
Здесь его и застал Октябрь 1917 года. Миллер не признал новую власть и был заочно осужден судом революционного трибунала, после чего в январе 1919 года прибыл в оккупированный англичанами Архангельск, где был назначен военным губернатором Северной области и министром иностранных дел в правительстве Н. Чайковского. В августе 1919 года, после ухода англичан с русского Севера, Миллер возглавил войска Северного правительства, отклонив предложение союзников эвакуировать армию вместе с ними. Но уже в феврале 1920 года его части были разбиты, а их остатки на ледоколе «Козьма Минин» и яхте «Ярославна» ушли в изгнание.
Оказавшись в эмиграции, Миллер продолжил антисоветскую деятельность. С июля 1920 году он был уполномоченным генерала Врангеля по военным и морским делам в Париже, а в апреле 1922 года назначен начальником его штаба. В июне 1923 года Миллер перешел в распоряжение великого князя Николая Николаевича и отвечал за деньги, которые передал великому князю Врангель. В РОВС Миллер вернулся в 1929 году, когда новый председатель Союза генерал Кутепов назначил его своим первым заместителем. А после исчезновения Кутепова 26 января 1930 года он стал очередным председателем РОВС.
Приняв дела, Миллер был вынужден констатировать, что похищение Кутепова нанесло РОВС сильный удар. От Боевой организации не осталось почти ничего, так как основная часть боевиков погибла в вылазках на территорию СССР, а оставшиеся были деморализованы разоблачением «Треста» и похищением Кутепова. Единственной действующей боевой единицей была группа боевиков в Чехословакии, которую возглавлял генерал-майор В. Харжевский, тесно сотрудничавший со 2-м отделом польского генштаба. Однако и там не все обстояло благополучно, из-за чего начальник русской секции 2-го отдела полковник Р. Врага несколько раз беседовал с Миллером, указывая на недостатки в работе Харжевского.
Понимая, что неудачи Кутепова были связаны с отсутствием у него опыта конспиративной работы, Миллер первым делом организовал при РОВС в октябре 1930 года небольшой контрразведывательный отдел. Его начальником стал генерал-майор К. Глобачев, в свое время окончивший Николаевскую академию Генерального штаба по второму разряду и в период Первой мировой войны занимавший посты начальника Охранного отделения в Варшаве и Петрограде. Что же касается тайной деятельности на территории СССР, то Миллер, продолжая генеральную линию Кутепова, перенес основные усилия на создание хорошо законспирированных подпольных ячеек, которые в нужный момент могли бы возглавить вооруженное восстание. Секретную (особую) работу против СССР по предложению Миллера возглавил генерал от кавалерии А.М. Драгомиров, официально занимающий должность генерала для поручений. Специальные курсы по подготовке агентов для заброски в СССР, на которых боевиков обучали стрельбе, изготовлению взрывчатых веществ и т. д., действовали в Париже, Софии и Праге.
В 1934 году при РОВС была создана организация «Белая идея», задачей которой была нелегальная заброска на территорию СССР террористических и разведывательных групп через Финляндию (ранее, в 1931 году в СССР были заброшены бывшие офицеры Потто и Потехин, арестованные чекистами благодаря сведениям, полученным парижской резидентурой ИНО ОПТУ, и хорошей работе контрразведки). Руководил организацией капитан Ларионов, который лично отобрал первые 20 человек, прошедших спецподготовку для успешной работы в Советском Союзе. В том же году первые два боевика, Прилуцкий и Носанов, были заброшены в СССР Однако под Ленинградом их обнаружили и только чудом им удалось вырваться в Финляндию. Но еще двое, Дмитриев и Богданович, в том же году не вернулись из СССР, так как были обезврежены чекистами. Этим активная деятельность организации Ларионова, которого позднее сменил Носанов, и ограничилась, хотя, например, подполковник Николай Зуев до 1938 года четырежды побывал на советской территории и каждый раз благополучно возвращался обратно.