Inauguracja arterii miała miejsce 15 listopada 1947. Wytyczona łukiem prowadziła do wiaduktu żoliborskiego. Tego samego dnia nową ulicą na odcinku pomiędzy placem Bankowym a skrzyżowaniem z ulicą Muranowską pojechał pierwszy tramwaj linii „15”, zaś likwidacji ulegała dotychczasowa linia tramwajowa łącząca Śródmieście z Żoliborzem ulicami Krakowskie Przedmieście na północ od ulicy Trębackiej, Miodową oraz Bonifraterską na południe od ulicy Muranowskiej. 22 października 1948 oddano do użytku nowe połączenie wiaduktu przy Dworcu Gdańskim bezpośrednio z ulicą Nowomarszałkowską, zamykając jednocześnie przedwojenny zjazd z wiaduktu w ciągu ulicy Bonifraterskiej. Na nowy odcinek ulicy skierowano linie tramwajowe i autobusowe, ostatecznie likwidując torowisko tramwajowe na ulicach Bonifraterskiej i Muranowskiej.
Uchwałą Rady Narodowej m.st. Warszawy z dnia 23 marca 1950 dotychczasowej ulicy Nowomarszałkowskiej nadano nazwę ulica Marcelego Nowotki. Według innego źródła nazwa upamiętniająca Marcelego Nowotkę została nadana w lutym 1948.