El momento más bajo entre los dos países se produjo durante el conflicto con Georgia durante la guerra de Osetia del Sur de 2008, que culminó con el reconocimiento de independencia de Abjasia y Osetia del sur.