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