Конец 1993 — начало 1994 года
Россия ведет активные консультации с Арменией по вопросу создания военной базы.
Март 1994 года
Главком российских погранвойск Андрей Николаев и президент Армении Левон Тер-Петросян договорились о том, что в составе российских погранвойск на территории Армении будут служить местные призывники.
Июнь 1994 года
В ходе поездки Павла Грачева по Закавказью принято принципиальное решение о создании на территории Армении российской военной базы.
Конец июля 1994 года
После завершения двусторонних переговоров глава российской делегации генерал Кузнецов заявил, что разработка договора о военной баз завершается, и он будет подписан в августе или сентябре. Россия, по его словам, рассчитывает, что его действие будет рассчитано на 25 лет с последующим продлением еще на 10 лет.