No fue hasta 1995 cuando Eduard Shevardnadze firmó con Ludvig Chibírov, presidente de facto de Osetia del Sur, un "Memorándum de entendimiento".