В то же время Москва решила воспользоваться идеей приобщения СССР к «тройственному договору». 14 ноября Сталин заявил: «Мы должны повести дело так, чтобы быстрее заключить пакт о нейтралитете между Советским Союзом и Японией… Надо ее нейтрализовать. Вместе с тем надо усилить военно-экономическую помощь китайскому народу. Нам надо вести дело на ослабление гитлеровской коалиции, привлекать на нашу сторону страны-сателлиты, попавшие под влияние и зависимость гитлеровской Германии».
Прежде всего СССР направил усилия на укрепление своих позиций на Балканах, что могло бы уравновесить германское влияние в этом регионе. В беседе с главой Коминтерна Георгием Димитровым Сталин 25 ноября 1940 года сказал: «Мы сегодня делаем болгарам предложение о заключении пакта взаимопомощи… Мы указываем болгарскому правительству, что угроза безопасности обеих стран исходит со стороны Черного моря и проливов и требуются совместные усилия для обеспечения этой безопасности… Мы поддерживаем территориальные претензии Болгарии… Мы готовы оказать болгарам помощь хлебом, хлопком и т. д. в форме займа, а также флотом и другими способами… Мы не только не возражаем, чтобы Болгария присоединилась к тройственному пакту, но тогда и мы присоединимся к этому пакту. Если болгары не примут это наше предложение, они попадут целиком в лапы немцев и итальянцев и тогда погибнут… Главное теперь Болгария. Если такой акт будет заключен, Турция не решится воевать против Болгарии, и все положение на Балканах иначе будет выглядеть». Однако попытки СССР добиться подписания договора о взаимопомощи с Болгарией не увенчались успехом. 1 марта 1941 года Болгария примкнула к тройственному пакту и при этом разрешила Германии ввести свои войска на свою территорию.
Неудачей завершились и попытки СССР укрепить свои позиции в Югославии. Как утверждал П. Судоплатов, «в марте 1941 года военная разведка и НКВД через свои резидентуры активно поддержали заговор против прогерманского правительства в Белграде». Военный переворот 27 марта привел к свержению в Белграде правительства Д. Цветковича, присоединившегося к тройственному пакту. На трон был возведен король Петр II, а новое правительство Д. Симовича обратилось 30 марта к Советскому Союзу с предложением заключить военно-политический союз «на любых условиях, которые предложит Советское правительство, вплоть до некоторых социальных изменений, осуществленных в СССР, которые могут и должны быть произведены во всех странах». 3 апреля правительство Симовича выразило готовность «немедленно принять на свою территорию любые вооруженные силы СССР, в первую очередь авиацию».
Однако СССР опасался, что подобные действия лишь приблизят столкновение с Германией. Поэтому советская дипломатия советовала новому правительству Югославии не разрывать протокол о вступлении в тройственный договор. В то же время в ходе подготовки договора с Югославией Сталин лично вычеркнул упоминание о сохранении нейтралитета в случае нападения на одну из сторон (на удалении этого положения настаивала Югославия). 6 апреля 1941 года в 3 часа ночи СССР и Югославия подписали договор о дружбе и ненападении. Однако через 2 часа после этого события Югославия подверглась нападению германских войск, которые в течение 11 дней разгромили югославскую армию, и страна капитулировала. Затем Гитлер решил оккупировать Грецию, поэтому вторжение в СССР снова было перенесено – с 15 мая на 22 июня 1941 года.
Одновременно СССР вел переговоры и с Японией, в которых И.В Сталин также участвовал. Эти переговоры увенчались подписанием 13 апреля 1941 года советско-японского пакта о нейтралитете и декларации о взаимном уважении территориальной целостности и неприкосновенности границ Монгольской Народной Республики и Маньчжоу-го. Молотов утверждал, что подписание договора с СССР было для Японии в известной степени местью за пакт Молотова-Риббентропа. Он говорил: «Сталин был Крупнейший тактик. Гитлер ведь подписал с нами договор о ненападении без согласования с Японией!… Большое значение имели переговоры с японским министром иностранных дел Мацуокой. В завершение его визита Сталин сделал один жест, на который весь мир обратил внимание: сам приехал на вокзал проводить японского министра. Этого не ожидал никто, потому что Сталин никогда никого не провожал. Японцы, да и немцы были потрясены. Поезд задержали на час. Мы со Сталиным крепко напоили Мацуоку и чуть ли не внесли его в вагон. Эти проводы стоили того, что Япония не стала с нами воевать».
Поскольку подписанные соглашения существенно уменьшали вероятность совместного выступления Германии и Японии против СССР, Сталин постарался создать впечатление, что их заключение является новым: этапом в укреплении мирных отношений со всеми «странами оси». Посол Германии Шуленбург, известный своим желанием сохранить мирные отношения с СССР, сообщал 13 апреля 1941 года в Берлин, что во время проводов Мацуоки «Сталин громко спросил обо мне и, найдя меня, подошел, обнял меня за плечи и сказал: «Мы должны остаться друзьями, и Вы должны теперь все для этого сделать!» Затем Сталин повернулся к исполняющему обязанности немецкого военного атташе полковнику Кребсу и, предварительно убедившись, что он немец, сказал ему: «Мы останемся друзьями с Вами в любом случае». Сталин, несомненно, приветствовал полковника Кребса и меня таким образом намеренно и тем самым сознательно привлек всеобщее внимание многочисленной публики, присутствовавшей при этом».
О том, что эти усилия принесли свои плоды, свидетельствовало донесение военного атташе СССР в Германии В. Туликова от 25—26 апреля 1941 года. Тупиков сообщал, что по мнению его информатора по кличке «Хозяйственник», угроза столкновения СССР и Германии была снята, что «заключением пакта с Японией СССР вновь стабилизировал свои отношения с Германией». Кроме того, источник, ссылаясь на мнение Г. Геринга, говорил о важности хозяйственных отношений между СССР и Германией. Оценивая информацию «Хозяйственника», Тупиков приходил к выводу: «По-моему… немцы в программе своей политики каких-то не весьма отдаленных сроков имели выступление против нас. Япония по этой про грамме должна была выступить одновременно с Германией. Московский пакт опрокинул генеральную суть этой программы… Пакт, разрушив важнейший участок этих приготовлений, действительно отсрочил столкновение… просто потому, что поставил перед необходимостью перерасчета сил и создания возможной другой коалиции».
Хотя Тупиков подчеркивал, что основные вооруженные силы Германии сосредоточены по-прежнему на советско-германской границе и «сроки столкновения – возможно, более короткие и, безусловно, в пределах текущего года», он оговаривался, что «эти планы и сроки могут натолкнуться на нечто подобное поездке Мацуоки «в Москву через Берлин и Рим», как ее здесь в дипломатических кругах называют. Но это уже не подобрей воле немцев, а вопреки ей». Поэтому Тупиков считал, что Германия будет прежде всего создавать новую антисоветскую коалицию с участием Турции и Швеции. Однако Тупиков затруднился сказать, в какой степени официально объявленные Германией планы на Ближнем Востоке и в Африке и «такие цели, как Суэц, Мосул, разгром англичан в Абиссинии», могут ослабить войска, сосредоточенные у границ СССР.
В апреле – мае 1941 года театр военных действий охватывал обширный регион от Балкан до Северной Африки и Ирака. 31 марта германские войска, пришедшие на помощь итальянским в Ливии, перешли в наступление и к 15 апреля достигли границ Египта. После капитуляции Греции 23 апреля германские войска стали захватывать острова греческого архипелага и к 1 июня овладели Критом. В марте 1941 года в Ираке произошел переворот и к власти пришло прогерманское правительство Рашида Али, которое получило поддержку от немцев и французской администрации в Сирии. Позиции Великобритании в стратегически важном регионе оказались под угрозой.
Сталину казалось, что летом 1941 года Гитлер будет развивать достигнутые успехи в Восточном Средиземноморье или же направит десант в Англию и не пойдет на развязывание трудной и неизбежно затяжной кампании против СССР. В то же время Сталин сознавал, что, одержав победу над Великобританией или заключив мир с ней на германских условиях, Гитлер перебросит армии на восток. О том, что Сталин видел в Германии наиболее вероятного противника, свидетельствовало его выступление 5 мая 1941 года перед выпускниками военных академий, когда он особо остановился на причинах военных успехов Германии. Официальных записей выступлений на этой встрече не велось, но сохранились воспоминания ее участников. Генерал Лященко запомнил такие слова Сталина: «У нас с Германией не сложились дружеские отношения. Война с Германией неизбежна, и (повернувшись к Молотову) если товарищ Молотов и аппарат Наркоминдела суме ют оттянуть начало войны, это наше счастье. А вы, – сказал Сталин, обращаясь к военным, – поезжайте и принимайте меры на местах по поднятию боеготовности войск».