Försvarsminister Sergej Sjojgu säger till nyhetsbyrån Ria att Ryssland står inför nya hot som tvingar landet att öka sin militära styrka och kapacitet.
– Särskild uppmärksamhet måste ägnas åt strategiska formationer i norr, säger Sjojgu.
Enligt Ria, som citerar försvarsministern, ska ordern ha utfärdats av president Vladimir Putin under måndagen.
Nästan 40.000 soldater, 41 stridsfartyg och 15 ubåtar deltar i övningen.