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