十月革命胜利后，列宁拟定了革命新政府的对外政策纲领：“我们向国际民主派提出的立即实现的公正和约，会得到各地国际无产阶级群众的热烈响应。为了加强无产阶级的这种信念，必须立刻公布一切秘密条约。”

1917年，列宁领导的革命政府制定了第一个对外政策法令——和平法令，宣布要公布和废除沙皇政府和临时政府的一切秘密条约，公布了新政府在国际关系方面的行动准则：各民族平等和自主，享有直至分立和建立独立国家的自由自决权，放弃一切民族的和民族宗教的特权和限制，各少数民族和种族集团自由发展。1917年12月3日，列宁和斯大林共同签署了《告俄国和东方全体穆斯林劳动人民书》，宣布废除违背东方各族人民利益的秘密条约，特别是瓜分波斯和土耳其的条约。

1919年巴黎和会期间，不顾苏维埃俄国的反对，罗马尼亚政府根据地方议会表决合并比萨拉比亚，1920年根据巴黎议定书协约国承认比萨拉比亚归还罗马尼亚，英国、法国、意大利等国都先后承认这一既成事实。但苏俄不接受这种归并。由此，比萨拉比亚问题成为影响苏俄与罗马尼亚关系的一个重要方面。

1921年3月16日，俄罗斯苏维埃联邦社会主义共和国和土耳其签订了友好条约。条约规定，苏俄废除沙皇俄国政府同土耳其签订的一些不平等条约和债务，放弃领事裁判权，双方划定了边界，苏俄将沙皇强占的卡尔斯、阿尔达汉和阿尔特温归还土耳其；双方同意由沿岸各国代表组成会议来制定关于黑海的国际协定，其条件是不得损害土耳其的主权及首都安卡拉的安全。

列宁十分关注黑海海峡问题，他曾指出：“在我们看来，我们的近东政策是俄国和许多同俄国结成联邦的国家的最实际最切身的利益问题。”1922年，列宁阐述了苏联关于黑海海峡的政策的基本纲领：满足土耳其的民族愿望，不论平时或战时都不准任何军舰通过海峡，商船有充分航行的自由。1922年11月，在洛桑会议期间，苏联代表参加了对黑海海峡制度问题的讨论，根据列宁的指示，苏联代表在洛桑会议期间，坚决捍卫苏联和土耳其、保加利亚等黑海国家的利益。

1923年5月，苏联参加洛桑会议的代表沃洛夫斯基被暗杀，在英国等国的阻挠下，苏联关于黑海海峡问题的建议被否决了，会议通过了《关于海峡制度的公约》，规定商船有通过海峡的完全自由，各国军舰均可自由通过海峡。这个公约损害了黑海国家的利益和权利，苏联没有同意这个协定。

1936年7月，苏联、保加利亚、法国、英国、希腊、日本、罗马尼亚、土耳其和南斯拉夫在瑞士签订了海峡制度公约，该公约不同于当时在洛桑制定的公约，它承认黑海沿岸国家在解决海峡通航问题上拥有更多的权利。该公约强调，如果土耳其不是交战国，那么不论在和平时期或在战争时期，商船“不论何种国旗和货物”，均有通行的“完全自由”，黑海沿岸国家军舰可以在一定条件下通行，但没有严格限制。非黑海沿岸国家军用舰只通过时，其等级和最大总吨位，以及在黑海停留时间均有限制。苏联代表参加了该公约的起草工作。

1939年7月，苏德贸易谈判开始，德国方面为争取苏联中立，破坏苏、英、法谈判，向苏联做出重大让步，德国方面甚至表示，苏德之间从波罗的海到黑海整个地区不存在不可解决的问题，建议苏德之间就所有这些问题达成和解。1939年8月，苏德互不侵犯条约签订，该条约还附有《秘密附属议定书》，在该附约中德国特别指出，在东南欧德国注意到苏联方面对比萨拉比亚的兴趣，德国方面声明它在该地区完全没有自己的利益。

1940年6月23日，为扼住多瑙河下游的咽喉，苏联通知德国，要求解决比萨拉比亚问题，并把领土要求扩大到布科维纳，由于布科维纳从未纳入苏联版图，在苏德秘密协定中也未提及，德国提出异议。苏联决定只要布科维纳北部。6月26日，苏联照会罗马尼亚，要求尽快解决比萨拉比亚和北布科维纳问题。罗马尼亚迫于苏联的压力，将两地割让给苏联。