в/ч 5457 имел ротную структуру (2 патрульные роты по 3 взвода, патрульная рота на автомобилях, взвод материально-технического обеспечения), в августе 1988 г был преобразован в полк с изменением штатной структуры: (6 патрульных рот по 3 взвода в составе двух батальонов (один батальон дислоцировался на частично арендованной территории школы милиции, второй - на старом месте), авторота, рота материально-технического обеспечения + рота быстрого реагирования на БТР-60).
во время событий в аэропорту Звартноц (3–5 июля 1988 года) обеспечивал охрану внутри здания аэропорта. В августе 1988 года часть была преобразована в полк. С апреля по октябрь 1989 года после Спитакского землетрясения одна из рот на ротационной основе несла службу в г. Ленинакан (базировались в палаточном городке в Ширакской долине близ одноимённого села). Полк активно задействовался в патрульных мероприятиях и оцеплениях при проведении концертов, массовых мероприятий и спортивных соревнований в г. Ереван (в основном на стадионе "Арарат") и окрестных сёлах, а также для охраны СИЗО, следственных мероприятий и судебных заседаний. С октября-ноября 1989 года в связи с резким осложнением внутриполитической обстановки в республике и появлении реальной угрозы для жизни и здоровья военнослужащих патрульная служба была прекращена (кроме этого офицерам было запрещено появляться за пределами части в милицейской форме, рядовому и сержантскому составу запретили выход за пределы части вообще и любые контакты с местным населением в частности) и до весны 1990 года осуществлялись единичные мероприятия по охране домов и имущества жителей г. Ереван азербайджанской национальности, а также охрана оперативного штаба группировки ВВ в Армянской ССР. С октября 1989 года начали осуществляться так называемые «выезды» — вначале поротно, а вскоре и практически в полном составе оба батальона командировались в приграничные районы республики с официальной формулировкой «для охраны общественного порядка и предотвращения межэтнических столкновений» (1 батальон — в северные районы, 2 батальон — в южные (Мегринский /весной 1990 года совместно с подразделениями ОМСДОН/, Кафанский, Горисский). Подразделения несли службу на самодельных блок-постах на дорогах, у въездов в населённые пункты, на отдалённых сельскохозяйственных предприятиях и по линии административной границы с Азербайджаном. В весенний и осенний призывы 1990 года по требованию местных властей вопреки сложившейся многолетней практике часть была укомплектована призывниками - местными жителями, после чего боеспособность части, и без того не слишком высокая, резко упала; часть этих "военнослужащих" (как правило, это были жители Еревана) в подразделениях просто отсутствовала, либо присутствовала только днём; на "выезды" их не брали - со слов офицеров, по этому поводу существовал неофициальный приказ. При участии военнослужащих в/ч 5457 весной 1991 года на вооружение частей внутренних войск зоны Карабахского конфликта с базы хранения в районе г. Ленинакан были поставлены БТР-152 (модификации В1 и К1). Официально в боевых действиях полк участия не принимал, однако боестолкновения (в том числе с гибелью военнослужащих) имели место, так же имелись многочисленные случаи обстрелов из стрелкового оружия как территории части в г. Ереван (как правило, если солдаты и старшины - местные жители вечером спешно покидали военный городок, ночью был обстрел), так и мест временной дислокации и блок-постов в районах, а также попытки захвата и хищения оружия, техники и горючего.