Zu Beginn des Konflikts zwischen Berg-Karabach und Aserbaidschan suchten mehrere Mediatoren nach Lösungswegen des Konflikts: Russland, Kasachstan, Iran, die Gemeinschaft Unabhängiger Staaten (GUS) und die Konferenz (später Organisation) über Sicherheit und Zusammenarbeit in Europa (KSZE). Eines der aktivsten war Russland. Es agierte sowohl als direkter Vermittler aber auch in multilateralen Formaten (im Rahmen der GUS und der KSZE bzw. OSZE).
In der Anfangsphase wurden Russlands Friedensinitiativen im Rahmen des „Zheleznovodsk-Prozesses“, zu dem auch Kasachstan gehörte, durchgeführt. Als sich der Zheleznovodsk-Prozess allmählich erschöpfte, wurde am 5. Mai 1992 in Russland eine spezielle, unter der Leitung von Botschafter des russischen Außenministeriums, Wladimir Kazimirow geleitete Vermittlungsmission eingerichtet.
Russland hatte bereits vor der Schaffung der speziellen Vermittlungsmission mehrere Friedensinitiativen ergriffen. Insbesondere legte Russland am 13. April 1992 einen zweistufigen Friedensplan vor, der dem UN-Generalsekretär Boutros Ghali und dem amtierenden Vorsitzenden der KSZE, Jiří Dienstbier, und anschließend den Leitern der Konfliktparteien vorgelegt wurde. Dieser Vorschlag wurde jedoch nie umgesetzt.
Neben dem Außenministerium der Russischen Föderation agierte das russische Verteidigungsministerium für die Beendigung des bewaffneten Konflikts. Am 19. September 1992 fand auf Initiative des russischen Verteidigungsministers Pavel Grachew ein Treffen zwischen seinen armenischen und aserbaidschanischen Amtskollegen Vazgen Sargsyan und Rahim Gaziew in Sotschi statt, bei dem in der Mittenacht vom 25. auf 26. September eine Vereinbarung über einen vorübergehenden Waffenstillstand für einen Zeitraum von zwei Monaten erzielt werden konnte. Jedoch scheiterte auch diese Vereinbarung: Nachdem Aserbaidschan im Sommer 1992 infolge der Aufteilung des Eigentums der sowjetischen Armee eine große Menge an militärischer Ausrüstung und Waffen erhalten hatte, die eine überwältigende Überlegenheit der Streitkräfte sicherstellten, zog es vor, das Problem mit militärischen Mitteln zu lösen.
1993 begann Russland bei der Beilegung des aserbaidschanisch-karabachischen Konflikts eine unabhängigere Rolle außerhalb der OSZE zu spielen. Auf Initiative der russischen Seite wurden die neu gebildeten Strukturen der GUS, insbesondere die Interparlamentarische Versammlung der GUS (IPA), in den Vergleichsprozess einbezogen.
Auf Initiative Russlands verabschiedete der GUS-Staatsoberhauptrat am 15. April in Moskau eine Erklärung über die Waffenruhe, in der klar darauf hingewiesen wurde, dass ein Waffenstillstand eine dringende Notwendigkeit für die Konfliktbeilegung darstellt.
Am 4. und 5. Mai 1994 fand in Bischkek auf gemeinsamen Vorschlag der Interparlamentarischen Versammlung der GUS, des kirgisischen Parlaments, des russischen Außenministeriums und des Bundesrates der Russischen Föderation ein trilaterales Treffen zwischen den Leitern der Parlamente von Armenien, Aserbaidschan und Berg-Karabach statt. Die armenische Delegation wurde vom Präsidenten des Obersten Rates von Armenien, Babken Ararktsyan, die Delegation von Berg-Karabach vom Präsidenten des Obersten Rates, Karen Baburyan, und die aserbaidschanische Delegation vom stellvertretenden Sprecher des Parlaments der Republik (Milli Mejlis), Afiyaddin Jalilov, geleitet. Während des Treffens wurden den Konfliktparteien seitens der Vermittler einen Protokollentwurf zur Diskussion und Unterzeichnung vorgelegt, indem die Konfliktseiten alle Arten der Waffengänge in der Nacht vom 8. auf 9. Mai 1994 einstellen sollten.
Dieses Protokoll (Protokoll von Bischkek) wurde am 5. Mai von den Leitern der armenischen und kerg-karabachischen Delegationen sowie vom Sekretär der Interparlamentarischen Versammlung der GUS, Vorsitzenden des Bundesrates der Russischen Föderation, Vorsitzenden des kirgisischen Parlaments und dem Bevollmächtigten des Präsidenten der Russischen Föderation, Botschafter Kazimirov unterzeichnet. Die aserbaidschanische Delegation weigerte sich, am selben Tag das Dokument zu unterzeichnen. Erst am 8. Mai 1994 machte sie es in Baku - vertreten durch den Sprecher des Milli Mejlis R. Guliyev - unter Vermittlung des russischen Botschafters Kazimirov. Aufgrund dieser Verzögerung trat der Waffenstillstand am 12. Mai 1994 um Mitternacht in Kraft. Das entsprechende Abkommen wurde vom Kommandeur der Verteidigungsarmee von Berg-Karabach und den Verteidigungsministern von Aserbaidschan und Armenien unterzeichnet.
Am 26. und 27. Juli 1994 bekräftigten die Verteidigungsminister von Berg-Karabach, Aserbaidschan und Armenien, ihre „Verpflichtung zu einem Waffenstillstand, bis ein Abkommen über eine politische Einigung unterschrieben wird“.
Am 29. August 1994 gaben Berg-Karabach, Aserbaidschan und Armenien Erklärungen ab, in denen sie den Befehl ihrer jeweiligen Militärkommandanten bekräftigten, keine Schritte zu unternehmen, die zu einem Verstoß gegen die Waffenruhe führen könnten. In den Erklärungen wurde betont, dass die Anordnungen auch Strafen für diejenigen vorsehen, die sich der Verletzung des Waffenstillstands schuldig gemacht haben.
Im Dezember 1994 wurde auf dem OSZE-Gipfel in Budapest beschlossen, die Bemühungen der Russischen Föderation um die Gründung des Ko-Vorsitz-Gremiums im Rahmen der Minsker Gruppe der OSZE zu konsolidieren.
Russland und Schweden wurden die ersten Ko-Vorsitzenden der Minsker Gruppe der OSZE, auf deren Initiative Anfang Februar 1995 ein Abkommen zur Stärkung des Waffenstillstands zwischen Berg-Karabach, Aserbaidschan und Armenien unterzeichnet wurde. Das Abkommen trat am 6. Februar 1995 in Kraft, wurde jedoch aufgrund der kontraproduktiven Position Aserbaidschans nicht umgesetzt.
Parallel zu seinen Aktivitäten in der Minsker Gruppe unternahm Russland – als separater Vermittler - in 1996 weiterhin Bemühungen, um den Konflikt zwischen Aserbaidschan und Berg-Karabach friedlich beizulegen. 8.-11. Mai 1996 besuchte der russische Außenminister Jewgeni Primakow Baku, Stepanakert und Jerewan, wo er Gespräche mit den Führern der drei Republiken führte. Im Rahmen des Besuchs war geplant, eine gemeinsame trilaterale Erklärung zugunsten einer friedlichen Beilegung des Konflikts zu verabschieden und des Austauschs von Kriegsgefangenen und Geiseln nach dem Prinzip „alle für alle“ herbeizuführen. Trotz der vorläufigen Vereinbarung kam die gemeinsame Einigung bzw. Erklärung nicht zustande, weil die aserbaidschanische Seite nach Beginn des Besuchs des russischen Außenministers in der Region die Unterzeichnung der vorabbestimmten trilateralen Erklärung ablehnte und darauf bestand, dass sie nur von den Präsidenten Aserbaidschans und Armeniens unterzeichnet werden sollte. Diese Tatsache hinderte die Parteien jedoch nicht daran, Kriegsgefangene und Geiseln auszutauschen. Berg-Karabach Armenien lieferten 71 Personen nach Aserbaidschan aus, und die aserbaidschanische Seite übergab 39 Personen an Armenien. 
Nach der Gründung des Ko-Vorsitzmandats der OSZE-Minsk-Gruppe im Jahr 1997 führte Russland seine Vermittlungstätigkeiten im Rahmen dieser Struktur zusammen mit den zwei anderen Ko-Vorsitzenden, den USA und Frankreich, durch.
Auf Initiative der russischen Seite fanden eine Reihe von Treffen zwischen den Präsidenten von Armenien, Aserbaidschan und Russland statt, woraufhin eine Reihe gemeinsamer Erklärungen angenommen wurden, darunter: Die Erklärung von Meindorf vom 2. November 2008, die Erklärung von Astrachan vom 27. Oktober 2010, die Erklärung von Sotschi vom 5. März 2011.
Am 25. Juni 2011 fand in Kasan unter Beteiligung des russischen Präsidenten Dmitri Medwedew ein Treffen zwischen den Präsidenten Armeniens und Aserbaidschans, Serzh Sargsyan und Ilham Aliyew statt, um die Grundprinzipien für die Beilegung des Konflikts zwischen Aserbaidschan und Karabach zu vereinbaren. Die Verhandlungen führten aber zu keinen Ergebnissen.
Am 10. August 2014 fand auf Initiative Russlands das gemeinsame Treffen der Präsidenten Russlands, Wladimir Putin, Armeniens, Serzh Sargsyan und Aserbaidschans, Ilham Aliyew in Sotschi, vor dem Hintergrund eines starken Spannungsanstiegs auf der Kontaktlinie zwischen den berg-karabachischen aserbaidschanischen Streitkräften, statt.