При подготовке документов на регистрацию была внесена поправка в названии организации, и вместо Ассоциации (по волеизъявлению казаков) 17 февраля 1995 года Министерством Юстиции Российской Федерации было зарегистрировано Межрегиональное общественное объединение «Центральное казачье войско». 

        Согласно Указу Президента Российской Федерации «О перерегистрации общественных организаций» Межрегиональное общественное объединение «Центральное казачье войско» было перерегистрировано 30 июня 1999 года, как Межрегиональная общественная организация «Центральное казачье войско». 

        В июне 2000 года на Большом казачьем Круге Центрального казачьего войска были внесены изменения в Устав войска, определены границы действия ЦКВ в пределах Центрального федерального округа Российской Федерации, были избраны войсковой атаман, первый заместитель (товарищ) войскового атамана, Совет стариков (старейшин), Суд чести, Контрольно-ревизионная комиссия, утвержден состав Войскового правления ЦКВ, утверждены положения: о Совете атаманов, о Суде чести, об Экономическом совете, о Контрольно-ревизионной комиссии. Утверждены символика и форма одежды членам ЦКВ, не проходящих военную службу. Приняты обращения к священнослужителям, Управлению Президента Российской Федерации по вопросам казачества, силовым министерствам и ведомствам Российской Федерации, Губернаторам (главам администраций) субъектов Российской Федерации. В последующем изменения в Устав Войскового казачьего общества «Центральное казачье войско» были внесены на Круге 21 июня 2003 года. 

        В 2007 году Устав Войскового казачьего общества «Центральное казачье войско» был подписан президентом РФ В. В. Путиным. 

        В апреле 2009 года Войсковое казачье общество «Центральное казачье войско» было зарегистрировано как некоммерческая организация. 

        В 2010 году ЦКВ подало документы на вхождение в государственный реестр казачьих обществ и 05.10.2010 Центральное казачье войско было внесено Минюстом в реестр казачьих обществ. С этого момента ЦКВ стало нести государственную службу. 

        В соответствии с Уставом ВКО "ЦКВ", утвержденным Указом Президента Российской Федерации от 3 мая 2007 г. N 574, с изменениями и дополнениями в соответствии с рекомендациями Совета при Президенте Российской Федерации по делам казачества. Утвержден 15 Большим Кругом войскового казачьего общества «Центральное казачье войско» 10 сентября 2010 года. 

        Действующий Устав утвержден приказом Министерства регионального развития Российской Федерации 8 августа 2011 года № 391. Войсковое казачье общество создано (сформировано) путём объединения казачьих обществ, осуществляющих свою деятельность на территории Белгородской, Брянской[1], Владимирской, Воронежской, Ивановской[2], Калужской, Костромской, Курской, Липецкой, Московской, Орловской, Рязанской, Смоленской, Тамбовской, Тверской, Тульской, Ярославской областей и г. Москвы.