Справиться с этой задачей Вам поможет словарь, в котором слова расположены в обратном алфавитном порядке, т. е. по алфавиту конечных, а не начальных букв слова. Таков, например, «Грамматический словарь русского языка» А. А. Зализняка.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.
Правильно: присвоено звание Героя Российской Федерации.
Запятые не нужны.
Воинское звание обычно ставится непосредственно перед фамилией, например: директор ООО «Рога и копыта» генерал армии Иванов.