Po przewrocie bolszewickim w Piotrogrodzie skazany zaocznie na karę śmierci, mieszkał w ambasadzie włoskiej w Piotrogrodzie. W listopadzie 1918 roku razem z korpusem dyplomatycznym wyjechał na północ. 13 stycznia 1919 roku przybył do Archangielska, gdzie został wyznaczony na gubernatora Okręgu Północnego, a w maju 1919 został wyznaczony przez gen. Kołczaka na dowódcę formującej się tam Armii Północnej „Białych”. We wrześniu główny komendant kraju, faktycznie dyktator.
Jako jedyny z „białych” generałów nie uznał zwierzchnictwa admirała Aleksandra Kołczaka, który obwołał się Wielkorządcą Wszechrosji. Armia Millera nie była duża, jednak była uzbrojona w najnowocześniejszy sprzęt wojskowy (przekazany przez aliantów zachodnich Rosji przed przewrotem bolszewickim, transportowany przez niezamarzający port w Murmańsku i niewywieziony z magazynów portowych po obaleniu Rządu Tymczasowego i wycofaniu Rosji z wojny), ale miała słabe morale i w większości była nienależycie wyszkolona.