Однако парламент ЧР не удовлетворился «юрисдикцией над воинскими частями» и уже 16 апреля принял постановление № 138 «Об утверждении штатного расписания Штаба Вооруженных Сил Чеченской Республики», за которым последовал и ряд других «государственных актов» по формированию вооруженных структур. На основании этих документов в распоряжение существовавшей главным образом лишь на бумаге «чеченской армии» поступили военные городки, базы, полигоны, аэродромы, учебные центры, склады и многочисленные другие объекты, которые ранее не раз подвергались грабежам, а теперь оказались вообще отданными на откуп неизвестно кому.
После утверждения парламентом и подписания президентом «Структуры Главного Штаба Вооруженных Сил Чеченской Республики» в состав этих сил первоначально были включены следующие «воинские части»: президентская гвардия, полк спецназа, разведывательно-диверсионный батальон, горно-пехотная бригада, шалинский танковый полк и летно-штурмовой авиационный дивизион.
За этими громкими названиями скрывалось жулье, обогащавшееся на бесхозном военном имуществе, а личный состав в основном имелся только в штабных документах. Это положение прекрасно проиллюстрировал тогдашний вице-президент ЧР Зелимхан Яндарбиев: «Армия существовала только формально… Танковый полк, который называли шалинским в связи с его расквартированием близ гор. Шали, самый технически оснащенный и вооруженный в своем потенциале, сразу же, еще до вывода российских войск, подпал под влияние местных жуликов и крохоборов, которые, играя на местнических чувствах жителей, присвоили себе право распоряжаться всем военным имуществом, фактически воинская часть была в руках бандгруппы во главе с очень тщеславным и малодушным самодуром Сайпуди Исаевым. Он не имел никакого отношения к военному делу: тракторист, завязавший знакомство с офицерами военного городка, в период вывода российских войск оказал хорошую услугу — выведал, напоив офицеров, некоторые секретные приказы и планы, за что был назначен президентом командиром полка».
Того же уровня был и командир горно-пехотной бригады, дислоцировавшейся у Бароновского моста в Грозном, Ильяс Арснукаев. Бывший прапорщик Ханкальского учебного полка Ставропольского высшего военного авиационного училища летчиков и штурманов также оказался на высоком посту за какие-то сомнительные услуги и благодаря положению своего брата Абу, являвшегося начальником службы безопасности президента.
Армия Дудаева испытывала те же трудности, что и спецслужбы. Отсутствие подготовленных военных кадров, наличие под ружьем большого количества криминальных элементов, привыкших к законам братвы, а не воинским уставам, амбициозность самоназначенных командиров, всеобщее воровство и анархия были далеко не единичными проблемами, стоявшими перед главным штабом, офицеры которого порою сходились в смертельных схватках в борьбе за выгодные должности. Сплошь и рядом отмечались случаи, когда молодые люди, оказавшиеся на обочине жизни, становились под ружье в различных воинских частях лишь для того, чтобы получить доступ к материальным средствам, а когда этот замысел не осуществлялся, продавали свое табельное оружие и уходили к другим командирам или криминальным атаманам. Плачевное состояние дудаевских вооруженных сил в это время весьма откровенно описал заместитель начальника главного штаба полковник Али Мацаев: «Президент делает опору не на армию как атрибут государства, а на отряды, которым он доверяет. Армия испытывает острейшую нехватку подготовленных кадров, некем заполнять вакансии командиров взводов и рот. Из 20 сотрудников ГИТ академическое военное образование имеют только трое. Усиление армии невыгодно сомнительным структурам и вышестоящим инстанциям, отсюда и наши проблемы». Несмотря на критическую ситуацию с созданием вооруженных сил, дудаевское руководство Чечни по мере возможности наращивало усилия по формированию боеспособной армии. На эти цели направлялись даже средства, поступавшие из России на закупку медикаментов и продовольствия, на выплату заработной платы, пенсий и пособий, не говоря о финансах, которыми рассчитывались партнеры за поставки нефтепродуктов в различные страны и регионы.