Gdańską przemianowano na Adolf-Hitler-Strasse. thumb|left|245px|Kamienica przy ul. Zwycięstwa 125 (siedziba konserwatora zabytków) Po włączeniu miasta do Polski w 1945 r. przystąpiono do polonizacji koszalińskich ulic. Zaplanowano wówczas nazwanie dawnej Bergstrasse imieniem marszałka Polski i ZSRR Konstantego Rokossowskiego, ale ostatecznie przyjęto propozycję pierwszego starosty koszalińskiego, Edmunda Dobrzyckiego, który zaproponował nazwę "Zwycięstwa". Tę jednolitą nazwę otrzymały oddzielne dotąd ulice Nowobramna i Górska. Gdy 4 lutego 1954 r. włączono do Koszalina Rokosowo, przyłączono do ulicy Zwycięstwa dotychczasową główną ulicę Rokosowa, będącą jej bezpośrednim przedłużeniem. Ostatnie przedłużenie ulicy miało miejsce 1 stycznia 1989 r. po włączeniu do miasta Lubiatowa.
Zabudowa thumb|left|245px|Budynki u zbiegu ul. Zwycięstwa i Kazimierza Wielkiego Zabudowa ulicy jest zróżnicowana. Na odcinku od ulicy Krakusa i Wandy po parzystej stronie w kierunku wschodnim znajduje się kwartał zabudowy pochodzącej z końca XIX wieku. Zabudowa strony niepatrzystej została w latach 1973–1975 rozebrana w związku z przygotowaniami do uroczystości dożynek ogólnokrajowych i przeprowadzoną rozbudową ulicy.