Партия «Держава» была создана в 1999 году и открыто позиционировала себя в качестве пророссийской. Во время Оранжевой революции 2004-2005 годов она объединилась с Прогрессивной социалистической партии Украины и выступала против избрания Виктора Ющенко. К началу военной операции не имела представителей в законодательных органах власти.
Ранее суд на Украине запретил деятельность партии «Оппозиционный блок». Она также не вела активной деятельности, но попала под закон о ликвидации всех «пророссийских партий». Кроме того, под запрет суда попали партии «Наши» и «Социалисты».