Частично он был сформирован из войск бывшей Советской Армии, дислоцированных в Армянской ССР (в основном это части 7-й гвардейской армии Закавказского военного округа).
Некоторые части были сформированы из бывших советских войск в Армянской ССР.