Территориальный отдел начал свою работу 6 марта 2012 года как отдел по работе с заявителями ГАУ РХ «МФЦ Хакасии». 21 февраля 2018 года был переименован и поставлен на учет в налоговый орган как территориальный отдел №13. Днем рождения территориального отдела №13 стала дата - 21.02.2018г.