Образован Декретом СНК РСФСР от 4 мая 1918 года на территории Архангельской, Вологодской и Олонецкой губерний, островов Белого моря и части островов Северного Ледовитого океана. Управляющий орган округа — окружной военный комиссариат — находился в Архангельске, с 1 августа 1918 года — в Вологде. 15 августа 1918 года в связи с вторжением на север Республики иностранных интервентов округ был упразднён. Территория округа передана в состав Ярославского, Уральского и Петроградского военных округов.