С тяжелым чувством Евгений Карлович взошел на корабль, который должен был доставить его в Мурманск. Его спутники – английские офицеры с искренней ненавистью говорили о большевиках: многие из них уже побывали в России и составили себе о них определенное мнение. Но, к сожалению, решающий голос имели не они, а лондонские политики…
10 января 1918 года Миллер пересел в Мурманске на русский ледокол «Канада», где был встречен капитаном ледокола со всеми почестями как старший представитель военной власти. Мог ли генерал тогда предположить, что всего через 14 месяцев эта же «Канада» под командой этого же капитана будет пытаться артиллерийским огнем потопить ледокол «Козьма Минин», на котором он покинет Россию, уходя в изгнание?
Сейчас Евгению Карловичу предстояло начинать свою работу в Архангельске, куда он прибыл 13 января 1919 года.
К моменту прибытия на Север генерала Миллера там были сформированы русские части следующей численности: в Архангельске – около 2 000 штыков и сабель; на Мурмане – 800 штыков и сабель; в долине реки Онеги – около 400; в Селецком районе – регулярная рота численностью около 800 человек и партизанские отряды – более 600 человек; в Двинском районе – около 400; на Пинеге – около 400; наконец, в Мезенско-Печорском районе – около 600 человек. Во главе Области стояло Временное Правительство во главе с народным социалистом Н. В. Чайковским, предпринявшее попытку создать на Севере особую модель политического режима, характеризующуюся демократичностью и союзом всех антибольшевицких сил. Позднее Чайковский, подводя итоги построения власти в Северной Области, видел ее сущность в том, «1) что во время войны политическое управление, т. е. вся организация правительства должна быть направлена к обслуживанию главного командования в его оперативных действиях и 2) и в то же время оно должно сохранять за собой самостоятельность в глазах населения, являясь для него защитником его прав и свобод и посредником между ним и военным командованием».
В составе Правительства был образован орган военного тылового управления в лице военного генерал-губернатора, который являлся в то же время и главой министерств: военного, путей сообщения и почт и телеграфов. В его же подчинении, в организационном (но не оперативном) отношении, состоял и командующий русскими вооруженными силами; в оперативном же отношении последний подчинялся непосредственно союзному командующему, которым в тот момент был английский генерал У.-Э. Айронсайд.
Прибытие Евгения Карловича Миллера явилось значительным политическим событием для Северной Области, в январе обедневшей на две яркие личности – отбыл в Париж глава Правительства Чайковский (а из оставшихся членов Правительства никто не обладал авторитетом в глазах союзников) и уехал французский посланник Ж. Нуланс, дуайен дипломатического корпуса и преданный друг России. С его отъездом на первый план выдвинулось английское командование.
Особым праздником был приезд Миллера для командующего войсками Северной Области генерала В. В. Марушевского, поскольку тот «жаждал отдать часть работы в опытные руки Евгения Карловича» и с его прибытием «приобретал и старшего опытного товарища, и доброжелательного начальника».
Вопрос о функциях Миллера в правительстве разрешился очень быстро. Постановлением Председателя Временного Правительства он назначался «Генерал-Губернатором Северной Области с предоставлением ему в отношении русских войск Северной Области прав Командующего отдельной армией». Этим же постановлением генерал Марушевский назначался «командующим русскими войсками Северной Области с подчинением его Генерал-Губернатору и с предоставлением ему в отношении русских войск Северной Области прав Командующего армией». Разделение функций Миллера и Марушевского прошло, видимо, легко. В непосредственном подчинении Марушевского оставались:
«1. Все войсковые части, управления, учреждения и заведения Военного Ведомства, находящиеся в пределах Северной Области.
2. Добровольческие и партизанские отряды.
3. Офицерские школы.
4. Штаб командующего войсками Северной Области, каковой реорганизуется в Управление Командующего войсками.
5. Архангельская местная бригада, на каковую возлагается призыв и учет военнообязанных…
6. Главный Военный Прокурор с Военно-окружным Судом», – приказ же генерал-губернатора от 18 января 1919 года объявлял, что в непосредственном подчинении ему состоят: Командующий войсками Северной Области; командующий флотилией Северного Ледовитого океана; управляющий отделом внутренних дел по должности губернского правительственного комиссара; помощник генерал-губернатора Северной Области по управлению Мурманским районом; заведующий путями и сообщениями Северной Области; комендант города Архангельска; Военная канцелярия генерал-губернатора, юрисконсульт и чины для поручений. Кроме этого, перед своим отъездом в Париж, 21 января 1919 года Чайковский возложил на Миллера исполнение обязанностей управляющего Отделом иностранных дел.