Дата основания военной базы указывается как 1941 год, когда в Гюмри (тогда — Ленинакан) была сформирована 261-я стрелковая дивизия Красной

армии СССР, предположительно созданная Одесским военным округом в июле-августе 1941 года. Позже на базе была размещена 12-я армия Северо-Кавказского фронта, которая находилась там по меньшей мере до августа 1942 года. После этого

на базу прибыла черноморская часть Закавказского фронта. С 1 января 1943 года и до окончания Второй мировой войны на военной базе размещалась 45-я армия Закавказского фронта, которой было поручено охранять советско-турецкую

государственную границу. После окончания войны на короткое время была снова размещена 261-я дивизия, а затем — 37-я дивизия, которая в 1965 году была переименована в 127-ю стрелковую дивизию.