ב-5 בדצמבר 1991, לאחר שאוקראינה הכריזה על עצמאותה ב-24 באוגוסט 1991 הכירה רוסיה בעצמאותה של אוקראינה. היחסים הדיפלומטיים בין אוקראינה לרוסיה כוננו ב-14 בפברואר 1992 לאחר ששתי המדינות חתמו על הפרוטוקול לכינון יחסים דיפלומטיים בין אוקראינה לפדרציה הרוסית. ב-6 באוגוסט 1992 הפדרציה הרוסית פתחה שגרירות בקייב.
בתחילת מרץ 2014 נערכו הפגנות מחוץ לשגרירות רוסיה בקייב בתגובה לסיפוח חצי האי קרים, שהחל בפברואר באותה השנה.[2] ב-14 ביוני 2014 בין 200 ל-300 מפגינים הפכו מספר מכוניות של צוות השגרירות והחליפו את הדגל הרוסי של השגרירות בדגל של צבא המורדים האוקראיני (אנ') במחאה נגד המעורבות של ממשלת רוסיה במלחמת האזרחים באוקראינה.[3][4] בעקבות ההפגנות החל משא ומתן (שאורגן על ידי שירות הביטחון האוקראיני) בין המפגינים לצוות השגרירות.[5] במהלך המשא ומתן טענו המפגינים כי השגרירות היא "חממת גידול של פעילים אנטי-אוקראינים" ודרשו שצוות השגרירות יעזוב מיידית את אוקראינה ושרוסיה תכיר בכך שהיא מנהלת מלחמה לא מוכרזת (אנ') נגד אוקראינה.[6]