Die Reden über die Solotoi-Brücke, die die beiden Ufer der Bucht «Solotoi Rog» verbinden sollte, wurden in Wladiwostok fast seit seiner Gründung geführt. In den 1950er Jahren wurde zwar der Brückenbau in den Entwicklungsplan der Stadt einbezogen, jedoch wurde diese erst im Jahr 2012 gebaut. Dies erfolgte vor allem dank dem APEC-Summit, bzw. dem Summit der Asiatisch-Pazifischen Wirtschaftsgemeinschaft, die Anfang September 2012 in der Stadt stattfand.
Die zwei Kilometer lange sechsspurige Schrägseilbrücke mit einem Verkehrstunnel für vier Fahrspuren und Gehwegen hat das Stadtzentrum mit Schlafbezirken verbunden und Bewohner und Gäste der Stadt vor Staus gerettet. Die Solotoi-Brücke begeistert mit ihrer enormen Größe und ihrer futuristischen Form. Besonders beeindruckend sieht sie in der Dunkelheit, dank der hellen Nachtbeleuchtung aus.