Проект строительства этой автодороги разработан на основании «Государственной программы развития г.Алматы на 2003-2010 годы» и Генерального плана развития Алматы. Строительство ВОААД было начато в апреле 2007 года. Общая протяженность составляет 7,8 км: от пр.аль-Фараби - пр.Достык до ул.Халиуллина со строительством транспортной развязки на пересечении пр.аль-Фараби - пр.Достык, путепровода через реку Малая Алматинка и ул.Луганского, разворотного кольца под мостом через ул.Луганского, тоннеля под ул.Горная, металлического моста через р.Жарбулак, малыми искусственными сооружениями и транспортного кольца на пересечении ул.Халиуллина и Кульжинского тракта.
В настоящее время движение по ВОААД открыто от пр.аль-Фараби/угол пр.Достык до ул. Балтабаевской протяженностью 5,6 км и далее - по временной схеме. Полностью строительство Восточной объездной Алматинской автодороги планируется завершить к концу 2011 года. Ее строительство призвано значительно разгрузить транспортные потоки, что, в свою очередь, благоприятно повлияет на экологию самого крупного города страны.