Не только у экипажа "Киева". У всех такров. Объясняется довольно просто - Як-38 при высокой температуре (воздух менее плотный при жаре) просто не мог подняться в воздух с полной заправкой и боевой загрузкой. Вот и приходилось ходить в Средиземку зимой... Попрохладнее.
Этот недостаток самолёта (относительно невысокая тяговооружённость) был со временем устранён на Як-38М. Увеличена тяга ПМД, на взлёте организована кислородная подпитка движков , отработан взлет с ВКР (с коротким разбегом) и т.д. И самолёт стал летать даже на экваторе.