110 Военно-транспортный авиационный полк сформирован во исполнение директив Генерального Штаба № ОРГ/9/110816 от 21 апреля 1966 года, № 86050 от 26 мая 1966 года. Главного Штаба ВВС № 627135 от 30 мая 1966 года и Командующего Военно-транспортной авиацией ВВС № 682154 от 6 июня 1966 года. Формирование части закончилось в ноябре 1966 года в поселке Кречевицы Новгородской области. Сформировал часть командир 110 Военно-транспортного авиационного полка полковник ИВАНОВ Владимир Тихонович. Основой формирования части явились офицеры, сержанты и солдаты частей Дальней Авиации, Военно-технических авиационных училищ и воинских частей 21838, 55685, 51077, 21879, 06937. С 20 ноября 1975 года - 110 втап переведен на штат в две авиационные эскадрильи самолетов Ил-76, одна эскадрилья самолетов Ан-12. С 20 ноября 1976 года - 110 втап переведен на штат в три авиационные эскадрильи самолетов Ил-76, авиационный отряд самолетов Ан-12. С 5 октября 1981 года - из штатов 110 втап исключен авиационный отряд самолетов Ан-12, включены 3 экипажа самолетов Ил-76 c 1 августа 1988 года - в штат 110 втап дополнительно введено 5 экипажей с наземным техническим составом и 4 самолета Ил-76. С 21 декабря 1995 года - в штат 110 втап дополнительно введён 1,5 комплект экипажей: В связи с расформированием 930 Военно-транспортного авиационного Комсомольско-Трансильванского Краснознаменного полка (г. Завитинск ДВО) 23 Военно-транспортной авиационной дивизии, Боевое Знамя, почетные наименования, орден "Красного Знамени" и исторический формуляр переданы на хранение в 110 Военно-Транспортный Авиационный полк. С 1 мая 1998 года - 110 Военно-транспортный авиационный полк именовать 110 Комсомольский Трансильванский Краснознаменный военно-транспортный авиационный полк. 1 мая 1998 года - 110 Военно-транспортный авиационный полк 3 гвардейской военно-транспортной авиационной дивизии переведен на двухэскадрильский состав. В связи с проводимыми мероприятиями по переходу на перспективный облик, возникшей необходимостью - 110 Военно-транспортный авиационный полк был расформирован 14 октября 2009 года.