Свое название ансамбль «Держава» (Ганина Яма) получил в конце 2021 года. Однако история коллектива начинается в 2005 году, когда при монастыре святых Царственных Страстотерпцев был образован хор из учащихся Екатеринбургской семинарии. В репертуаре хора — русские народные, казачьи песни и канты.
В 2022 году мужской ансамбль «Держава» стал лауреатом II степени патриаршего фестиваля «Свет Христов» в номинации «Мужские ансамбли», а его руководитель Антон Лебедев получил специальный диплом в номинации «Регентское мастерство».
Место служения коллектива — Монастырь Святых Царственных Страстотерпцев в урочище Ганина яма, что под Екатеринбургом, – один из самых молодых в России. Он создан 23 сентября 2000 года по благословению Святейшего Патриарха Московского и всея Руси Алексия II и решению Священного Синода на месте острейших драматических событий. Именно сюда в июле 1918-го были привезены для уничтожения из Ипатьевского дома Екатеринбурга тела членов царской семьи, а также их верных слуг.