Черчилль вспоминал позже, что именно в Тегеране он впервые осознал, насколько невелика Британия: «С одной стороны сидел, расставив лапы, огромный русский медведь, с другой — не менее огромный американский буйвол, а между ними — несчастный маленький английский ослик…» После второго заседания конференции 29 ноября Гопкинс посетил Черчилля в английском посольстве и сказал ему, что Сталин с Рузвельтом достигли договоренности о необходимости проведения англо-американской операции «Оверлорд» по высадке десанта в Северной Франции в мае 1944 года и о том, что английская оппозиция должна с этим согласиться. Черчилль, естественно, не возражал. (На самом деле «Оверлорд» должна была начаться 6 июня.) Наиболее существенной политической уступкой Сталину было согласие Англии и Америки вернуть России ее земли в границах 1941 года, что означало возвращение ей незаконно полученных по фашистско-советскому договору Восточной Польши, прибалтийских республик и Бессарабии. Польша должна была получить некоторую территориальную компенсацию на Западе за счет Германии. С польским правительством в Лондоне, возглавляемым с июля Станиславом Миколайчиком, не советовались. Когда Сталин оклеветал правительство Миколайчика («Польское правительство и его друзья в Польше сотрудничали с немцами и убивали партизан.» ), ни президент, ни премьер-министр не сочли возможным возражать. Точно так же Рузвельт и Черчилль предпочли не накалять обстановку упоминанием о массовой казни в Катыни. Жертва поляками объясняется не столько иллюзиями относительно послевоенного поведения Сталина (в большей степени со стороны Гопкинса и Рузвельта, чем Черчилля), сколько сознанием того, что Запад находился в огромном долгу перед Советским Союзом, который все еще нес все тяготы войны с Германией.
Сталин вернулся из Тегерана в прекрасном настроении. Вскоре американское посольство сообщило о «почти революционных переменах в отношении советской прессы к Англии и Соединенным Штатам. Вся советская пропагандистская машина была направлена на восхваление единства союзников и „исторических решений Тегеранской конференции“. С советской точки зрения, западные союзники признали за Россией право, по выражению одного советского дипломата, „создавать дружественные правительства в соседних странах.“ Находившееся в Лондоне чехословацкие правительство в изгнании быстро разобралось в ситуации. 12 декабря 1943 года президент Бенеш подписал в Москве договор о дружбе и сотрудничестве с Советским Союзом. Простодушно полагая, что хорошие отношения со Сталиным гарантируют ему лидирующее положение, Бенеш заявил в Москве руководителям чехословацких коммунистов, что „после войны компартия будет самой сильной партией.“
Состоявшаяся в феврале 1945 года в Ялте на Черном море следующая конференция «Большой тройки» (последняя, на которой присутствовал скончавшийся в апреле Рузвельт) стала очередным триумфом СССР. У Сталина снова были все военные козыри. Красная Армия почти контролировала Польшу, Чехословакию и Прибалтику, а также значительную часть Германии, а западным союзникам, несмотря на победу «Оверлорд», еще предстояло форсировать Рейн. Столь же значительным было преимущество Сталина и в разведданных. НКВД имел двух надежных агентов в Министерстве иностранных дел Великобритании — Дональда Маклина в посольстве в Вашингтоне, имевшего возможность сообщать об англо-американских переговорах до конференции, и Гая Берджесса, который в 1944 году перешел из Би-Би-Си в Управление информации Министерства иностранных дел. Основной источник НКГБ в Государственном департаменте Элджер Хисс вошел в состав ялтинской делегации. Будучи с конца 1944 года заместителем директора отдела специальных политических акций, он непосредственно занимался подготовкой конференции. К немалому удовольствию НКГБ Гарри Гопкинс, потерявший было свое влияние в Белом доме в 1944 году, несмотря на болезнь, вернулся к делам и снова стал главным советником теперь уже явно симпатизирующего президента Рузвельта.
Американцев поместили в бывший царский Летний дворец в Ливадии, а англичан — в двадцати минутах езды в Воронцовском дворце, который один из членов делегации назвал «Балморал в готическом стиле». В обеих резиденциях была установлена система подслушивания. Американцы, похоже, вообще не принимали никаких мер предосторожности. НКГБ пыталось, порой успешно, отвлечь внимание от своей слежки щедрым гостеприимством, за которое отвечал первый заместитель наркома Сергей Никифорович Круглов, поразивший Джоан Брайт из секретариата Британского военного кабинета как «самый сильный человек с самыми широкими плечами, самым крупным лицом, самыми большими руками и ногами, которого я когда-либо видела.» Накануне конференции Круглов сказал мисс Брайт, что английская делегация числится у русских в черных списках. Он развел свои огромные руки: «Мы получили от американцев множество пожеланий и сделали все возможное, чтобы выполнить их. От англичан мы не получили ничего, ничего.» Мисс Брайт удалось успокоить его длиннейшим списком пожеланий.