В соответствии с постановлением Совета Министров СССР №795/173 - 1989 года и постановлением Совета Министров Белорусской ССР от 22 ноября 1989 года № 298 “О мерах по усилению борьбы с преступностью в республике” принято решение о создании войсковой части 5525.
18 января 1990 года для обеспечения охраны общественного порядка в городе Гомеле сформирован отдельный специальный моторизованный батальон милиции внутренних войск МВД СССР с дислокацией в городе Гомеле. 28 марта 1990 года командиром части назначен майор Великанов Николай Матвеевич, который 13 апреля 1990 года на основании Приказа командира 43 Краснознаменной дивизии внутренних войск вступил в исполнение должности командира части.
В первом полугодии 1990 года началось формирование части. В связи с этим командованию части была поставлена задача организовать прием первого призыва нового пополнения и на базе войсковой части 6713 (г.Могилев) провести начальную военную подготовку и учебный сбор, а затем организовать ввод личного состава в службу по охране общественного порядка в городе Гомеле.
С 17 июня по 25 сентября 1991 года батальон в количестве 75 человек выполнял задачи по охране общественного порядка и обеспечению режима чрезвычайного положения в городе Степанакерте Нагорно-Карабахской автономной области Азербайджана. В сентябре личный состав принимал участие в обеспечении охраны общественного порядка при проведении массовых мероприятий, связанных с прибытием с миротворческой миссией в НКАО председателя Верховного Совета РСФСР Б.Ельцина и Президента Республики Казахстан Н.Назарбаева. Службу выполняли на центральной площади города Степанакерта в первой цепочке. За умелые и решительные действия почти 100% личного состава были поощрены комендантом района чрезвычайного положения, командованием части.