Впоследствии он не раз и не два задумывался над тем, почему все-таки большевики победили огромную военную силу, обложившую красную Россию со всех сторон, и каждый раз отвечал сам себе одно и то же: Ленин обещал народу то, во что народ поверил. Поверил, что война будет остановлена, что землю в крестьянской стране раздадут именно крестьянам, что все дела будет решать сам народ через своих представителей в Советах, — и народ поддержал большевиков. И если ты, Алексей Перфильевич, помножишь это на жесткую дисциплину в армии, насаждавшуюся кровавой рукой «главного красноармейца» Троцкого, то и получишь ответ на свой вопрос. А вот что белые вожди предлагали народу? Помнится, тот же Деникин сначала что-то пообещал Антанте насчет земельной реформы в России для устранения земельной нужды трудящегося населения, но тут же издал закон, по которому крестьянин, засеявший до прихода деникинцев землю помещика, должен был не только возвратить тому землю, но и отдать треть урожая 1919 года. Так какой же мужик после этого пойдет воевать за «царя Антона»? Большевики тоже впоследствии не все выполнили, что обещали народу, но это уже было потом… а воевать-то надо было сейчас. Вот и довоевались…
Как и адмирал Колчак, Муромцев был военным человеком до мозга костей, но, в отличие от адмирала, политики сторонился и долг свой в Сибири перед Россией предпочел выполнять не при верховном правителе, а в строевых частях.
Однако прошло еще немного времени, и он попал в число тех миллионов русских эмигрантов, что оказались за пределами Отечества. Вместе с женой и маленькой дочкой, той же осенью приехавших к нему на новое место службы, волею судьбы осел он в китайском Харбине. В ту пору там проживало около полумиллиона человек, из коих русских было более 150 тысяч, кроме того, 395 тысяч маньчжурцев и китайцев, 34 тысячи корейцев и японцы с 27 тысячами человек. Харбин был торгово-экономическим и политическим центром тогдашней Маньчжурии, северо-восточной части Китая, ее столицей и одновременно центром контрабандистской и шпионской деятельности на Дальнем Востоке. В этом городе находилось управление Китайско-Восточной железной дороги, за обладание которой между Китаем, Японией, западными державами и СССР шла напряженная борьба на протяжении всей первой половины 20-х годов. И именно сюда устремились изгнанные из Советской России остатки войск Колчака, отрядов белых генералов Дитерихса, Каппеля, атамана Семенова.