Верно: награжден орденом Победы.
Эти слова пишутся со строчной (маленькой) буквы: ...награжден дипломом "За стойкость и мужество".
Правильно: присвоено звание Героя Российской Федерации.
Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки; названия, сочетающиеся синтаксически с родовым наименованием, пишутся без кавычек. Правильно: медаль «Золотая Звезда», награжден медалью «Золотая Звезда»; орден Красной Звезды, награжден орденом Красной Звезды.
Правильно: Герой Советского Союза, Герой Российской Федерации.
Прописная буква не требуется как при единственном, так и при множественном числе сочетания почетная грамота.
Кавычки нужны: Награжден медалью «За взятие Берлина».