La Segunda República Polaca y la Unión Soviética habían establecido tentativas relaciones diplomáticas durante la Guerra Polaco-Soviética (1919-1920) con el propósito de negociar tratados en tiempos de guerra, pero ninguno de los estados tenía una misión diplomática estable en el otro país. Estas misiones se crearon tras las negociaciones de la Paz de Riga (marzo de 1921). Las relaciones formales se establecieron el 27 de abril de 1921.
Durante los dos años siguientes, Polonia recibió representantes en rango de enviado tanto de la República Socialista Soviética de Rusia como de la República Socialista Soviética de Ucrania .
El 23 de julio de 1923, Polonia reconoció la creación de la Unión Soviética , los representantes de la República Socialista Soviética de Rusia y Ucrania serían reemplazados por un solo representante de la República Socialista Soviética (URSS). Los representantes soviéticos en los años siguientes en el rango de enviado consistieron en:
El 16 de febrero de 1930, la misión diplomática soviética en Polonia fue ascendida al rango de embajada . Los embajadores soviéticos en Polonia consistieron en:
El 17 de septiembre de 1939, cuando los soviéticos invadieron Polonia, la Unión Soviética rompió las relaciones diplomáticas con Polonia.
La Unión Soviética volvió a retirar su reconocimiento del gobierno polaco en el exilio después de que el gobierno polaco solicitara una investigación sobre la masacre de Katyn .