Первую трудность составлял вопрос о месте встречи. Сталин предлагал сделать это на территории СССР – либо на юге, в Астрахани, либо на севере, в Архангельске. Рузвельт сказал, что СССР для переговоров не подходит, и опять предложил собраться на Аляске, на что нашлись возражения у Сталина – уехать от фронта в «столь отдаленный пункт» в такое напряженное время он не желал. Варианты Багдада и Каира тоже были отклонены. Советское правительство с самого начала считало наиболее подходящим местом встречи глав трех государств Тегеран. Оно исходило из следующего. В ходе наступления советских войск летом и осенью 1943 года выяснилось, что наши войска могут и впредь продолжать наступательные операции против германской армии, причем складывалось такое положение, когда летняя кампания перерастала в зимнюю. «Все мои коллеги считают, – писал И. В. Сталин Рузвельту 19 октября 1943 г., – что эти операции требуют повседневного руководства Главной ставки и моей личной связи с командованием. В Тегеране эти условия могут быть обеспечены наличием проволочной телеграфной и телефонной связи с Москвой, чего нельзя сказать о других местах. Именно поэтому мои коллеги настаивают на Тегеране как месте встречи».
После длительных переговоров союзники согласились на встречу в Тегеране.
До начала войны Иран симпатизировал немцам, там находились германские военные, но в 1941 г. в страну вступили войска СССР и Англии, а также небольшое количество американских солдат (для обеспечения ленд-лиза). Завоевание прошло молниеносно и почти бескровно, однако в Иране осталась мощная хорошо законспирированная агентурная немецкая сеть, насчитывающая около тысячи человек. Нередко по утрам иранцы находили на улицах трупы людей европейской наружности – это сотрудники четырех разведок, опознав вражеского агента, убивали его без суда и следствия. Обстановка в столице Ирана была сложной, но контролируемой и управляемой. В Тегеране размещался советский 182-й горнострелковый полк, солдаты которого охраняли наиболее важные объекты. Большинство иранцев с уважением относилось к Советскому Союзу, что облегчало работу представителей военной разведки, которые находили среди них добровольных помощников.
Существуют свидетельства историков, сотрудников спецслужб и очевидцев событий о том, что нацистская Германия замышляла убрать «Большую тройку».
Среди фашистских агентов, чувствовавшие себя в Иране как дома, был, например, офицер СД Франц Майер, который работал могильщиком на армянском кладбище Тегерана. Гауптштурмфюрер СС Юлиус Шульце служил муллой в Исфахане и каждую пятницу проповедовал мусульманам в мечети, что «религиозный долг всех правоверных – объявить джихад англичанам и русским, оскорбляющим своим присутствием священную землю ислама». Майера арестовали за пару месяцев до встречи, и на допросе он рассказал о планах проникновения в посольство по водостоку. После этого систему водоснабжения взяли под контроль британцы. Тогда абвер решил заложить взрывчатку под здание советского посольства. Проникнуть в подземные помещения можно было при помощи отца Михаила, священника единственной православной церкви в Тегеране. По словам иранского историка профессора Мухаммада Ахмади, немецкие разведчики предложили священнослужителю за сотрудничество огромную по тем временам сумму – 50 тыс. английских фунтов. Несмотря на ненависть к Сталину и Советам, отец Михаил, служивший в церкви еще с царских времен, сразу же раскрыл сотрудникам советского посольства планы нацистов.
Но немцы не теряли надежды. Они забросили в Иран два отряда эсэсовских спецназовцев, которые обосновались в окрестностях Тегерана. СС подготовило три засады на пути следования Рузвельта из американского посольства в советское, но эта возможность нападения была исключена, поскольку президент США даже не заезжал к себе, сразу отправившись в гости к Сталину. Что еще готовили коммандос из СС, точно до сих пор не известно, так как все документы по этому делу засекречены. Британская разведка обещает раскрыть их после 2017 года. Как бы там ни было, русские и английские разведчики сумели взять в плен один из фашистских отрядов и с его помощью уничтожили остальных эсэсовских спецназовцев. Тогда, говорят, известный нацистский «супердиверсант» Отто Скорцени предложил руководству рейха арендовать легкий самолет, набить его до отказа взрывчаткой и направить на советское посольство. Доброволец-смертник нашелся быстро, но пока его перебрасывали к месту событий, политики уже разъехались по домам.