Незадовго до розпаду СРСР, 9 квітня 1989 року, 345-й парашутно-десантний полк Радянської армії брав участь у розгоні мирного протесту в Тбілісі, який призвів до численних жертв серед мирного населення. 16 серпня 1992 року передислокований в місто Гудаута Абхазької АРСР, а після розпаду СРСР увійшов до складу Збройних сил Російської Федерації. З червня 1994 року полк брав участь в операціях грузино-абхазької війни.