Полк был сформирован в 1943 году на основе 4-го и 12-го гвардейских полков авиации дальнего действия как 110-й авиационный полк авиации дальнего действия. В августе 1943 года полк выполнял боевые задачи на Курской дуге, а позже — вылеты в интересах Западного фронта. В 1944 году участвовал в сражениях под Нарвой и Псковом, отличилось в налетах на Финляндию.
С лета 1944 полк принимал участие в операции «Багратион», а потом выполнял боевые задачи по бомбардировке станции Инстербург. За освобождение столицы Белоруссии получил почетное наименование Минский. В 1944 году (5 ноября) 110-й авиационный полк авиации дальнего действия за отличие в боях с немецко-фашистскими захватчиками, проявленные при этом мужество и героизм, переименован в 33-й гвардейский авиационный Минский полк дальнего действия, а 26 декабря 1944 года полк переименован в 33-й гвардейский бомбардировочный авиационный Минский полк.
По окончании войны в 1946 году полк переведен на штат мирного времени и дважды переформирован: в феврале 1946 года в 196-й гвардейский дальнебомбардировочный Минский полк, а в апреле 1946 года полк передан в состав транспортной авиации и стал именоваться 196-й отдельный гвардейский транспортный авиационный Минский полк. В 1949 году полк вновь переформирован и получил наименование 196-й гвардейский транспортно-десантный авиационный Минский полк.
В 1956 году полк переформирован из транспортно-десантного в военно-транспортный: 196-й гвардейский военно-транспортный авиационный Минский полк. С августа 1958 году полк стал базироваться на аэродроме Тарту в Эстонии. За боевые заслуги полк награждён вымпелом Министерства обороны. После распада СССР полк был переведен в Тверь. С осени 1992 года полк базируется на аэродроме Мигалово. В январе 1993 года полк вошел в состав 3-й гв. втад, а 1998 году — в состав 12-й военно-транспортной авиационной Мгинской Краснознаменной дивизии, в составе которой он формировался в 1943 году.