Только из Москвы до Баку, как пишет сам Штеменко, Сталин добирался поездом, а из Баку в Тегеран - на С-47. http://militera.lib.ru/memo/russian/shtemenko/10.html
"На летном поле стояло несколько самолетов Си-47. У одного из них прогуливались командующий ВВС А. А. Новиков и командующий авиацией дальнего действия А. Е. Голованов. У другого самолета я заметил знакомого мне летчика В. Г. Грачева. В 8 часов на аэродром прибыл И. В. Сталин. Новиков доложил ему, что для немедленного вылета подготовлены два самолета: один из них поведет генерал-полковник Голованов, другой — полковник Грачев. Через полчаса пойдут еще две машины с группой сотрудников Наркоминдела.
А. А. Новиков пригласил Верховного Главнокомандующего в самолет Голованова. Тот сначала, казалось, принял это приглашение, но, сделав несколько шагов, вдруг остановился.
— Генерал-полковники редко водят самолеты,— сказал Сталин,— мы лучше полетим с полковником.
И повернул в сторону Грачева. Молотов и Ворошилов последовали за ним.
— Штеменко тоже полетит с нами, в пути доложит обстановку,— сказал Сталин, уже поднимаясь по трапу."
А по словам Серго Берия, с ними был еще и Берия-старший.