5 мая 1994г. закончилась проходившая в Бишкеке по инициативе Российской Федерации встреча глав парламентских структур Азербайджана, Армении и Нагорного Карабаха, в ходе которой был подписан Бишкекский протокол, призывавший прекратить огонь утром 9 мая.

Протокол вступил в силу в полночь 12 мая.

После нарушения Азербайджаном Бишкекского протокола в дело вмешался министр обороны РФ Павел Грачев, который пытался прекратить вооруженное противостояние, оставив решение остальных вопросов политикам.

16 мая 1994г. в Москве состоялась встреча Грачева с министром обороны РА Сержем Саргсяном, госминистром РА Вазгеном Саркисяном, командующим Армии обороны Арцаха Самвелом Бабаяном и министром обороны Азербайджана Мамедрафи Мамедовым.

Министр обороны РФ предложил прекратить огонь 17 мая. Несмотря на частные нарушения азербайджанской стороной режима прекращения огня, он сохраняется до сих пор.