«Астана» была создана летом 2006 года по инициативе Федерации велосипедного спорта Казахстана. Она сразу получила статус команды «Про Тур», минуя низшие ступени. Казахстанцы просто выкупили лицензию у погрязшей в то время в допинговых скандалах испанской группы «Либерти Сегурос». Той же осенью лидер «Астаны» Александр Винокуров стал победителем супермногодневки «Вуэльта Испания».

В 2007 году грянул скандал. Во время «Тур де Франс» Винокуров был уличен в употреблении кровяного допинга, и всю команду отстранили от дальнейшего участия в гонке. Чуть позже аналогичное обвинение было выдвинуто против второго гонщика казахстанской команды Андрея Кашечкина.

Команде грозила потеря лицензии, ее вычеркивали из списков участников большинства крупнейших гонок. В этой ситуации руководство «Астаны» заключило очень выгодный контракт, взяв под свое крыло сильнейшую на тот момент группу