למרות ההפרעה ביחסים הבינלאומיים שנגרמה על ידי המהפכה הרוסית בשנת 1917, קשרים דיפלומטיים הוקמו במהירות בין הרפובליקה הסוציאליסטית הפדרטיבית הסובייטית הרוסית, עם מינויו של ווצלאב וורובסקי כנציג דיפלומטי למדינות הסקנדינביות של דנמרק, שוודיה ונורבגיה. מינויו של וורובסקי היה קצרי טווח, כאשר מדינות החלו להסיר את ההכרה הדיפלומטית של שליחים ממדינת הסובייטית, ואחריו התקופה ללא ייצוג עד המינוי בשנת 1923 כנציג של ברית המועצות בדנמרק. בתקופת כהונתו של גיין הוקמה ב-18 ביוני 1924 המשימה הסובייטית בדנמרק באופן רשמי, כאשר גיין שימש כנציג המוסמך רשמית. ייצוג נמשך ברמת המשימות לאורך כל הפלישה הגרמנית
והכיבוש של דנמרק ב-1940, עד לפלישה של הציר לברית המועצות ביוני 1941. באפריל 1944 האיחוד הסובייטי הקים קשרים ונתן נציג למועצת החירות הדנית החשאית.