В соединении первые штатные кинологические подразделения сформировали в октябре 1993 года во втором и четвёртом мотострелковых полках, а также в сапёрном батальоне. Дело в том, что в начале девяностых, объём боевых задач, возложенных на дивизию, резко увеличился, и возникла острая необходимость в использовании служебных собак. Поэтому кинологические группы создаются и в других частях соединения: в первом Краснознамённом полку, в отряде специального назначения “Витязь” и в отдельном комендантском батальоне.