Полк заснований наприкінці німецько-радянської війни на території Білорусі, як 345-го стрілецький полк. Брав участь у боях в Австрії. У 1946 році переформований на повітряно-десантний полк та продовжував виконувати службові та бойові завдання у лавах повітряно-десантних військ Радянського Союзу на території Росії, Узбекистану, Афганістану, Азербайджану та Абхазії. З осені 1979 року брав активну участь у вторгненні радянських військ до Афганістану, де перебував у складі ОКСВА до моменту виведення з Афганістану. З 1989 року — у Закавказзі, залучався до придушення антиурядового виступу в Тбілісі.