Наиболее весомой вехой в истории этого полка является командировка на Кубу. В 1962 году 759-й МТАП в полном составе, а также приданные полку части обеспечения: 4287-я авиационно-техническая база, 289-й отдельный дивизион обеспечения управления посадки и 47-я минно-торпедная партия скрытно, под видом сельхозтехники, из Балтийска кораблями переправлены на Кубу. Для перевозки были задействованы: