Сформирован в 1989 году, первоначальное место дислокации г. Степанакерт.
В декабре 1991 года в/ч 5471 пе­реформировали в войсковую часть 3709 и дали название «Полк опера­тивного назначения». В конце 1991-го часть передислоцировалась в город Благодарный. Личный состав полка нёс службу в «горячих» точ­ках Северного Кавказа. Его воины воевали с бандами Басаева и Раду­ева, уничтожали террористов в Да­гестане, Ингушетии и Чечне. Многие военнослужащие были награждены орденами и медалями.

22.12.1991 года полк был захвачен армянскими боевиками, кроме стрелкового оружия была захвачена техника:

БМД-2 - 3 ед.
БРДМ-1 - 3 ед.
БРДМ-2 - 2 ед.
БТР-152,154 - около 20 ед.
БТР-60 - 3 ед.
БТР-60ПБ - 1 ед.
БТР-70 - 2 ед.
КШМ ЗИЛ-130 - 2 ед.
КШМ ГАЗ-66 - 1 ед.
УАЗ - 23 ед.
ПАЗ - 1 ед.
ЗИЛ-130 - ?
ГАЗ - ?
Автокран - 1 ед.
Молоковоз - 1 ед.
Пожарная машина - 1 ед.