Помимо картин, Леонов вместе с художником-фантастом Андреем Соколовым создал коллекцию марок с изображениями космических просторов. Их работы были признаны лучшими марками СССР 1972 года в разделе «Советская наука и техника».