Wałbrzyska–Dolina Służewiecka (od razu w przekroju dwujezdniowym); poszerzenia: 2002 – ul. Bartoka–ul. Ciszewskiego, 2004 – ul. Ciszewskiego–ul. Płaskowickiej, 2008 – ul. Płaskowickiej–ul. Belgradzka, 2011 – ul. Belgradzka–ul. Wąwozowa .
Po oddaniu do użytku rozpoczęto szeroko zakrojone inwestycje budowlane – wzdłuż alei powstało wiele nowych budynków mieszkalnych i użytkowych, w tym budynek urzędu dzielnicy Ursynów i Multikino Ursynów.
Fragmenty ciągu wchodzące w skład koncepcji ulicy Nowo-Bukowińskiej w dzielnicy Mokotów zachowały swoje tradycyjne nazwy (ul. Rolna – na odcinku od al. Wilanowskiej do ul. Wałbrzyskiej) lub zostały nazwane uchwałą z 21 kwietnia 2016 od nazw pobliskich ciągów (ul. Domaniewska – na odcinku od ul. Puławskiej do ul. Bukowińskiej; ul. Bukowińska – na odcinku od ul. Bukowińskiej do al. Wilanowskiej), lub przemianowano je uchwałą z 25 sierpnia 2016 (al. Harcerzy Rzeczypospolitej od ul. Wałbrzyskiej do granicy dzielnicy) .
Nazwa ulicy upamiętnia Komisję Edukacji Narodowej, pierwsze w Europie ministerstwo oświaty publicznejStanisław Pawłowski, Jan Stanisław Bystroń, Antoni Peretiatkowicz. Polska współczesna: geografia, kultura, ustrój. Lwów-Warszawa 1924, s. 84.Łukasz Kurdybacha, Mieczysława Mitera-Dobrowolska, Komisja Edukacji Narodowej.