Название было присвоено 31 января 2017 года[1]. Оно дано в честь русского летчика К. К. Арцеулова, который первым осуществил управляемый выход из штопора и внес большой вклад в становление планерного дела в СССР[2].
Первый участок Арцеуловской аллеи — 300-метровый от Комендантского проспекта на восток почти до проектного участка проспекта Королёва — был открыт летом 2018 года. Он двухполосный. Прокладкой дороги занималась Setl Group, которая возводит там жилой микрорайон[3]. Весной 2022 года начал действовать второй участок, тоже 300-метровый, — от Комендантского проспекта на запад. Его также возвела Setl Group[4][5]. Осенью 2022 года открылся 300-метровый участок вдоль дома 19[6].
Без адреса — Никольская церковь (построена в 2020 году, официально разрешения на строительство и на ввод не выдавались, поэтому здание не поставлено на кадастровый учет[15])
