El acuerdo de alto el fuego que entró en vigor en la medianoche del 11 al 12 de mayo de 1994 fue una respuesta al llamamiento de alto el fuego formulado en el Protocolo de Bishkek, que fue firmado el 8 de mayo de 1994 en la reunión de las delegaciones parlamentarias de los países de la CEI. Tres jefes militares firmaron el documento sobre el alto el fuego: Mamedrafi Mamedov, ministro de Defensa de Azerbaiyán, el 9 de mayo en Bakú, su homólogo Serzh Sarkisian el 11 de mayo en Ereván, y Samvel Babayan, el «comandante armenio de Karabaj», el 11 de mayo de 1994 en Stepanakert. El acuerdo de alto el fuego instaba a las partes a garantizar un alto el fuego completo y detener las operaciones militares a partir de las 00:01 del 12 de mayo de 1994. Según el documento, «el 12 de mayo, antes de las 23:00, las partes [intercambiarían] los textos de sus órdenes sobre el alto el fuego con el propósito de su posible complementación mutua y la unificación de las disposiciones básicas de documentos similares en el futuro», y el acuerdo entraría en vigor inmediatamente después de que los representantes autorizados de las partes en conflicto firmaran idéntico documento.512