Идеи создания политического объединения, которое бы могло изменить отношения власти и общества, сделав их взаимно ответственными друг перед другом, возникли у Мухина еще в девяностых годах. Последовательно развивая свои теории, лидер АВН привлекал сторонников и увеличивал широту своего влияния на жителей разных регионов РФ. Это было довольно сложно, так как политическое объединение увеличивалось за счет военных специалистов – членов Союза советских офицеров, как правило, находящихся в отставке. Поэтому организация росла медленно.