Отдел Федеральной службы войск национальной гвардии Российской Федерации по Республике Тыва создан в соответствии с приказом Росгвардии от 30 сентября 2016 года № 186. В состав новой структуры вошли такие подразделения как центр лицензионно-разрешительной работы, вневедомственная охрана, отряд мобильный особого назначения, специальный отряд быстрого реагирования и авиационный отряд специального назначения. 
Первым руководителем территориального органа был назначен полковник полиции Затолочный Сергей Анатольевич. 
В 2018 году Отдел Федеральной службы войск национальной гвардии Российской Федерации по Республике Тыва был переименован в Управление Федеральной службы войск национальной гвардии Российской Федерации по Республике Тыва (Управление Росгвардии по Республике Тыва).
1 декабря 2020 года АОСН выведен из состава территориального управления и передан в состав отдельной авиационной эскадрильи войск национальной гвардии. 
С 2023 года по настоящее время начальником Управления Росгвардии по Республике Хакасия является полковник полиции Корниенко Алексей Николаевич.