ભૂતપૂર્વ ભ્રાતૃ પ્રજાસત્તાક વચ્ચે રાજદ્વારી સંબંધો ની શરૂઆતમાં ઓગસ્ટ, 1991 માં શરૂ થઇ, જ્યારે કિવ માંથી મોસ્કો માં પ્રથમ રાજનૈતિક મિશન મોકલવામાં આવ્યો હતો.