Предложение о личной встрече глав правительств СССР, США и Англии выдвинули Черчилль и Рузвельт в августе 1943 года во время Квебекской конференции. Еще 7 августа британский премьер в послании главе Советского правительства предлагал организовать встречу трех в Скапа-Флоу на Оркнейских островах Англии.

В июле того же года президент США предложил Сталину организовать двустороннюю встречу. Сталин сообщил Рузвельту о своем желании превратить «совещание представителей двух государств… в совещание представителей трех государств». Однако Верховный Главнокомандующий Вооруженными Силами СССР не мог покинуть пределы СССР в момент, когда советские войска «с исключительным напряжением ведут борьбу с главными силами Гитлера». Для проведения встречи советская сторона предложила на выбор два города — Астрахань и Архангельск, хотя Папанин предупреждал Государственный комитет обороны, что Архангельск пока не готов к приему больших делегаций и иностранных вождей. В августе 1943 года Рузвельт и Черчилль сообщили Сталину, что, по их мнению, для такой конференции не подходят ни Архангельск, ни Астрахань, поэтому, в соответствии с предложением Сталина («местом же встречи было бы целесообразно назначить страну, где имеется представительство всех трех государств, например, Иран»), в результате выбрали Тегеран.