Однако прошло еще немного времени, и он попал в число тех миллионов русских эмигрантов, что оказались за пределами Отечества. Вместе с женой и маленькой дочкой, той же осенью приехавших к нему на новое место службы, волею судьбы осел он в китайском Харбине. В ту пору там проживало около полумиллиона человек, из коих русских было более 150 тысяч, кроме того, 395 тысяч маньчжурцев и китайцев, 34 тысячи корейцев и японцы с 27 тысячами человек. Харбин был торгово-экономическим и политическим центром тогдашней Маньчжурии, северо-восточной части Китая, ее столицей и одновременно центром контрабандистской и шпионской деятельности на Дальнем Востоке. В этом городе находилось управление Китайско-Восточной железной дороги, за обладание которой между Китаем, Японией, западными державами и СССР шла напряженная борьба на протяжении всей первой половины 20-х годов. И именно сюда устремились изгнанные из Советской России остатки войск Колчака, отрядов белых генералов Дитерихса, Каппеля, атамана Семенова.
Поначалу моральное и материальное положение бывшего колчаковского офицера, к тому же вынужденного кормить семью, складывалось непросто. В условиях жесточайшей конкуренции у профессионального военного был один путь — к тем, кто не оставлял надежды сбросить большевиков и вернуться в Россию… не в рикши же идти, в самом деле! Белые организации «Братство русской правды», «Дружина русских соколов», «Российский общевоинский союз» с распростертыми объятиями принимали таких, как Муромцев, для вполне конкретного рода деятельности.
Первым местом его службы стала товарная станция Харбин. Поскольку Москва, по выражению одного из тогдашних большевистских деятелей Бухарина, считала КВЖД «революционным пальцем, запущенным в Китай», руководители белой эмиграции со своей стороны считали необходимым также усилить контроль за дорогой. С этой целью 24 семеновских генерала и около пятидесяти офицеров были отправлены на разные станции под видом железнодорожной охраны военных отрядов. Муромцев числился в этой группе, но у него внезапно заболела жена, и он вынужден был остаться в городе. И тут случилось так, что в этот момент военный штаб белоэмигрантов приложил руку к увольнению 60 сторожей, охранявших грузы на товарной станции Харбин. Вместо них сторожами стали бывшие белые офицеры, одним из которых был Муромцев.
Эта работа не только не требовала умственных усилий, но и не была высокооплачиваемой, поэтому в 1922 году он завербовался в отряд генерала Пепеляева. Служба тоже была не ахти какой, но за нее хорошо платили, а главное — она вписывалась в привычный ему кочевой образ жизни. В составе пепеляевцев он отправился в Якутию, пытаясь поднять там восстание, но авантюра провалилась. Ему удалось спастись, и после этой экспедиции на него положили глаз сотрудники белоэмигрантских спецслужб.
Прослужив некоторое время в белогвардейском отряде генерала Нечаева, в котором, по мнению Муромцева, «стояла тоска зеленая и, кроме как пить, не было никаких развлечений», он, наконец, нашел дело по душе. Ему предложили тайно проникнуть на территорию Сибири под видом искателя кладов, оставленных бежавшими из России купцами и промышленниками. Задачу свою он запомнил крепко и мог, хоть ночью разбуди, процитировать инструкцию: «Создание диверсионно-террористических групп, главным образом в Дальневосточном крае и в Сибири. Группы должны вести организационно-подготовительную работу и активно выступить только с началом войны. Особое внимание обратить на создание групп или ячеек на транспорте с задачей проведения ими диверсионных актов по взрыву мостов, тоннелей, уничтожению хлебных элеваторов, дезорганизации движения…»