Вул. Колесси з вул. Грабовського з’єднує вулиця Венеціанова.
Названа так 1946 року на честь російського живописця, який сприяв викупу Тараса Шевченка з кріпацтва, Олексія Венеціанова (1780-1847); у середині XIX століття мала назву Убогих бічна або Лазаря бічна, бо простягалася повз шпиталь Святого Лазаря; від 1870-го – Ходоровського, у часи німецької окупації – Горнунґштрассе. Забудова вулиці: класицизм, конструктивізм.