Большую букву в названии должности, профессии, звания и под. после слова имени или сокращения им. пишут только в географических названиях. Ср.: улица имени Академика В. Н. Челомея, улица имени Генерала А. П. Белобородова, но завод имени академика В. П. Филатова, школа № 627 имени генерала Д. Д. Лелюшенко.
Правильно: улица Гагарина.
Согласно правилам правописания: улица имени Академика Вавилова (ср.: канал имени Москвы). Возможный вариант: улица им. Академика Вавилова.
Правильно: улица Генерала Беды, бульвар Князя Владимира.