Муниципальное образование Хайрюзовский сельсовет Троицкого района Алтайского края наделено статусом сельского поселения законом Алтайского края от 6 января 2011 года № 13-ЗС «О преобразовании муниципальных и административно-территориальных образований Горновской сельсовет Троицкого района Алтайского края, Ельцовский сельсовет Троицкого района Алтайского края, Новоеловский сельсовет Троицкого района Алтайского края, Усть-Гавриловский сельсовет Троицкого района Алтайского края и Хайрюзовский сельсовет Троицкого района Алтайского края».
Хайрюзовский сельсовет входит в состав Троицкого района и граничит на севере с Кытмановским районом, на юге – с Зональный районом, на юге и юго-востоке – с Целинным районом Алтайского края, на севере и северо-востоке – с муниципальным образованием Ерёминский сельсовет, на северо-западе – с муниципальным образованием Гордеевский сельсовет, на западе – с муниципальным образованием Петровский сельсовет и муниципальным образованием Кипешинский сельсовет Троицкого района.
На территории Хайрюзовского сельсовета расположено семь населенных пунктов: с. Хайрюзовка, с. Горновое, с. Ельцовка, с. Талдинка, с. Новоеловка, с. Гордеевка и с. Усть-Гавриловка.
Административным центром поселения является село Хайрюзовка.