Birinci Dünya Savaşı'ndan yenik çıkan Osmanlı Devleti 30 Ekim 1918'de imzaladığı Mondoros Mütarekesi gereğince Kars, Ardahan ve Batum 'u tekrar boşaltmak zorunda kaldı. Ancak Anadolu'da başlayan Milli Mücadele sonucunda Kars ve Ardahan vilayetleri geri alındı. 1919'dan itibaren bağımsızlık yolunda önemli adımlar atan Türk Milletinin bu dönem içerisinde destek gördüğü tek büyük devlet Sovyet Rusya oldu. Karşılık görüşmelerde taraflar arasında sınır konusu problem teşkil etse de kendi menfaatleri ve dönemin şartlarından dolayı iki tarafta birbirine yaklaşmak zorunda kaldı.16 Mart 1921'de imzalanan Moskova Antlaşması Türk-Rus sınır probleminin çözülmesinde önemli katkısı oldu. 13 Ekim 1921'de imzalanan Kars Antlaşması ise Moskova Antlaşması ile belirlenen sınırın Azerbaycan, Ermenistan ve Gürcistan tarafından da tanınmasını sağladı. 1921-1936 yılları arasında Türk -Rus ilişkileri iyi olduğu için sınırlar konusunda da ciddi bir anlaşmazlık olmadı. Ancak 1936'dan sonra Türkiye'nin batıyla yaklaşması, Sovyetler ile olan ilişkisinde gerginliğe sebep oldu. İkinci Dünya Savaşı döneminde ise iki ülke arasındaki ilişkiler kopma noktasına geldi. İkinci Dünya Savaşı'ndan sonra Sovyetlerin Kars, Ardahan ve Artvin bölgesini istemesi ve bu konudaki tartışmalar Türkiye'nin ciddi sıkıntılar yaşamasına sebep oldu. Sovyetler Kars, Ardahan ve Artvin bölgesi ile ilgili taleplerini, ancak Stalin'in ölümünden sonra geri aldı.