do powszechnego użytku weszła nazwa ulica Milionowa, która brzmiała bardziej prestiżowo; ulicę w tym okresie zamieszkiwali głównie przedstawiciele arystokracji, natomiast część budynków, należących do gorzej urodzonych, choć zamożnych właścicieli, była oddawana pod wynajem. Jeszcze w XIX w. ulicę nazywano też Wielką Milionową, dla odróżnienia od Małej Milionowej – części obecnej ul. Wielkiej Morskiej, lub Troicką, od cerkwi Trójcy Świętej znajdującej się w pałacu księcia Oldenburskiego.
W 1918 r. ulicy Milionowej nadano imię narodowolca Stiepana Chałturina, który w 1880 r. próbował dokonać zamachu na Aleksandra II, wysadzając w powietrze część Pałacu Zimowego. Nazwę historyczną przywrócono ulicy w 1991 r. mały|Rezydencja Cantemira, nr 7
Znaczące obiekty
dom Iwana Bieckiego, następnie pałac księcia Oldenburskiego, wzniesiony w latach 70. lub w latach 1784–1787 według projektu Jeana-Baptiste'a Vallina de la Mothe, przebudowany w latach 30. XIX w. według projektu Wasilija Stasowa dom Sałtykowa, wzniesiony w latach 1784–1788 według projektu Giacomo Quarenghiego mały|Pałac Marmurowy, dawny budynek głównej apteki, wzniesiony w 1732 r., pod nr 4 pałac Dimitrie Cantemira, wzniesiony w I poł. XVIII w.