Как рассказывал сам Козлов на суде
в 2012 году, его личные взаимоотношения с банкиром Мухтаром Аблязовым начались еще в то время, когда Козлов работал в Мангистау. По его словам, Аблязов «является талантливым топ-менеджером, который имеет большой опыт государственной деятельности». Как говорил Козлов, его отношения с Аблязовым со временем перешли в дружественные.
21 февраля 2004 года в Алматы состоялся учредительный съезд оппозиционной Народной Партии «Демократический выбор Казахстана» (НП ДВК). Асылбек Кожахметов был избран председателем Президиума Политсовета. 4 мая 2004 года партия была зарегистрирована в Министерстве юстиции Казахстана.
27 июля 2004 года в Алматы состоялись съезды НП ДВК и КПК, а также совместный съезд данных партий, в ходе которого было принято решение о формировании единого избирательного блока для участия в выборах депутатов Мажилиса Парламента, было утверждено название блока — «Оппозиционный блок Абдильдина и Жакиянова (Союз коммунистов и ДВК)».
После того, как Центральная избирательная комиссия отказалась регистрировать блок под таким названием, оно сменилось на «Оппозиционный народный союз коммунистов и ДВК». По итогам выборов 19 сентября 2004 года блок набрал 3,44% голосов и не преодолел избирательный барьер, по одномандатным округам также не было избрано ни одного кандидата от союза коммунистов и ДВК.
11 декабря 2004 года прошёл II съезд партии, на котором председателем партии был избран отбывающий заключение Галымжан Жакиянов, приняты обращение к президенту Назарбаеву по поводу ситуации вокруг лидера НП ДВК Галымжана Жакиянова, заявление о поддержке демократической оппозиции Украины, решение о вхождении в Координационный Совет демократических сил Казахстана (КСДСК), а также политическое заявление II съезда НП ДВК, согласно которому партия не признала избранную власть легитимной, так как парламентские выборы «убили последние надежды на возможность политических реформ» в Казахстане. В нем также были отражены призывы общества к акциям гражданского неповиновения.
На основании данного заявления прокуратура обвинила НП ДВК в том, что ее цели направлены на дезорганизацию деятельности государственных органов, нарушение их бесперебойного функционирования и снижение степени управляемости в стране, что, согласно, ст. 5 Закона РК «О национальной безопасности», является угрозой нацбезопасности Казахстана.
6 января 2005 года на основании заявления прокуратуры специализированный экономический суд города Алматы вынес решение о закрытии НП ДВК по обвинению в «политическом экстремизме» и «разжигании социальной вражды и розни.
9 февраля 2005 года в апелляционной инстанции Алматинского городского суда решение было оставлено без изменений.
В мае 2005 года членами ликвидированной НП ДВК была организована Инициативная группа по созданию Народной партии «Алга, ДВК!». 23 июля 2005 года прошел учредительный съезд Народной партии «Алга!». Партия не смогла носить название «Алга, ДВК!», так как до этого были приняты поправки в законодательство о политических партиях, запрещающие использование слов, которые входили в «имена» ликвидированных партий.
В ходе работы съезда были приняты устав, программа Народной партии «Алга!» и резолюции: «О поддержке движения «За справедливый Казахстан», «По итогам президентских выборов в Кыргызстане» и «Об освобождении казахстанского политического заключенного Галымжана Жакиянова».
В сентябре 2005 года в Министерство юстиции были переданы документы на регистрацию, включая список 63 тысяч членов партии.
На президентских выборах 2005 года партия участвовала в составе Блока демократических сил «За справедливый Казахстан», который выдвинул кандидатуру Жармахана Туякбая. По итогам выборов он занял второе место с 6,61% голосов.
В феврале 2006 года партии было отказано в регистрации в связи с неточностью в 439 заявлениях членов партии.
В мае 2007 года в партии произошел раскол, причиной которого стала инициатива объединения партии с ОСДП, выдвинутая Кожахметовым и поддержанная несколькими его сторонниками, в результате данного объединения НП «Алга!» должна была самоликвидироваться. Идея не была одобрена большинством членов политсовета, и 4 июня Асылбек Кожахметов сложил полномочия председателя партии. 7 июля на заседании Координационного комитета партии ее председателем избрали Владимира Козлова.
11 апреля 2009 года был проведен форум демократической оппозиции Казахстана, на котором приняли участие Демократическая партия Казахстана «Азат», Общенациональная социал-демократическая партия, Коммунистическая партия Казахстана и незарегистрированная партия «Алга!». На форуме было принято решение о необходимости объединения этих партий и создан Оргкомитет по подготовке объединения оппозиционных партий, в который вошли Серикболсын Абдильдин — первый секретарь ЦК Компартии Казахстана,
Булат Абилов — председатель ДПК «Азат», Владимир Козлов — председатель координационного комитета НП «Алга!» и Жармахан Туякбай — председатель ОСДП.