Создан 1 июля 1967 года в городе Архангельске в целях охраны и обороны северных территорий Союза Советских Социалистических Республик на Калевальском направлении.
Размещение соединений и частей корпуса:
- Управление и штаб корпуса, отдельные батальоны — 1068 связи и 709 ремонтно-восстановительный — в г. Архангельске;
- 77-я гвардейская стрелковая Московско-Черниговская, ордена Ленина Краснознамённая, ордена Суворова дивизия – в г. Архангельске.
- 69-я стрелковая Севская дважды Краснознамённая орденов Суворова и Кутузова дивизия – в городе Вологда;
