Используется прилагательное совгаванский.
Корректно: улица 15 Погибших Партизан. В географических и административно-территориальных названиях — названиях материков, морей, озер, рек, возвышенностей, гор, стран, краев, областей, населенных пунктов, улиц и т. п. — с прописной буквы пишутся все слова, кроме родовых понятий (остров, море, гора, область, провинция, улица, площадь и т. п.), служебных слов, а также слов года, лет. Например: мыс Доброй Надежды, течение Западных Ветров, улица 26 Бакинских Комиссаров.
Советско-Гаванский пишется через дефис.
Верно: ...по улице Советской.
Обратите внимание, что оборот шествие прошло стилистически небезупречен, его лучше заменить.
Возможны разные написания, выбор зависит от контекста. В приведенном предложении две заглавные буквы стилистически оправданны, они подчеркивают особый высокий смысл.
Верно: Советская Россия.
Правильно: Советская армия.
Пожалуйста, сформулируйте вопрос по русскому языку.
Правильнее: с Советской улицы.
Это название часто пишут с тремя прописными буквами, но по правилу и в соответствии со словарной фиксацией нужно писать Большая советская энциклопедия (см. словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).
