Виникла на межі XIX — XX століття під назвою Нововолодимирська вулиця. Назву вулиця Олексія Шовкуненка отримала 1976 року[1] (на честь українського художника Олексія Шовкуненка).
Ліквідована 1979 року у зв'язку з будівництвом висотного корпусу готелю «Мир».