Вулиця виникла в середині XX століття, сучасної довжини досягла наприкінці 2010-х років. У 1957 році набула назву Погребська[1], так як була частиною дороги до с. Погреби на північно-східній околиці Києва. Сучасна назва на честь Івана Микитенка — з 1964 року[2].
Початкова частина, яка йшла до Воскресенського проспекту, проходила через Воскресенську слобідку, приватна забудова якої була знесена у 1960-ті–1980-ті роки. Наприкінці 2010-х років була продовжена від перетину з вулицею Ірини Бекешкіної до Братиславської вулиці.
Установи та заклади
інтернат № 18 для глухих, типовий проєкт 2-02-73, 1960 р., має адресу просп. Воскресенський, 23, вид із вул. Микитенка