16-17 мая 1994 года в Москве, при посредничестве П. Грачева, начинаются четырехсторонние переговоры между руководителями военных ведомств трех сторон конфликта.
Со стороны Армении участвуют Давид Шахназарян и Серж Саргсян, со стороны Нагорного Карабаха – Самвел Бабаян, со стороны Азербайджана – Мамедрафи Мамедов. Переговоры проходят в присутствии представителей нескольких десятков СМИ. Переговаривающиеся стороны договариваются о прекращении огня, однако, переговоры о подписании заключительного протокола по размещению миротворцев в зоне соприкосновения прекращаются из-за отъезда министра обороны Азербайджана Мамедова в Баку.