Сигареты появились на свет в 1975 году в честь важного этапа сотрудничества двух держав в космосе. Именно в 1975 году был совершен совместный полет двух космических кораблей – «Союз» (СССР) и «Аполлон» (США), и произведена их стыковка в космосе.
Марка сигарет «Союз-Аполлон» также разрабатывалась сообща. Со стороны Соединенных Штатов Америки – компанией Philip Morris, со стороны СССР – московской фабрикой «Ява». Интересен был и первый состав табачной смеси для этих сигарет. На 50 процентов она состояла из американской Вирджинии (табак предоставлялся компанией FM), а другие 50 процентов объема занимали ориентальные сорта табака, выращенные в Молдавской ССР.
Дизайн упаковки «Союз-Аполлон» был разработан при участии члена совместного полета – советского летчика-космонавта, командира корабля «Союз» Алексея Леонова. Позже в интервью Алексей Архипович говорил, что серьезно увлекался рисованием, поэтому и сделал эскиз, который был доработан и утвержден в присутствии самого космонавта. Кстати, сам Леонов к тому времени уже не курил. По его словам, он бросил курить в 1967 году после рождения дочери.
Есть сведения, что Алексею Леонову заплатили за дизайн пачки 37 рублей. Также он получил коробку продукции в первый день запуска линии – с тем, чтобы дарить сигареты в качестве сувениров