Die Aleutskaja Straße in Wladiwostok dient als eine Erinnerung an die russischen Seeleute, die bei einem Unfall auf dem Kriegsschiff «Aleut» an der japanischen Küste ums Leben gekommen sind. Die Besatzung dieses Schoners beschäftigte sich mit der aktiven Forschung der Küste des Fernen Ostens und brach sogar die erste Lichtung im dichten Wald durch. Viel später wurde aus dieser Lichtung die Straße gebildet. Daher wurde einfach beschlossen, sie als Hommage an die Besatzung des Schoners als «Aleutskaja» zu benennen.
Im Jahr 1923 wurde die Straße in die «Straße des 25. Oktobers» umbenannt und erst im Jahr 1992 wurde ihr wieder ihr historischer Name zurückgegeben. Auf der Straße befinden sich zahlreiche Sehenswürdigkeiten, wie das Gebäude des Bahnhofs, das historische Archiv des Fernen Ostens, das Archiv der Region «Primorje», das berühmte Haus von Brynner aus dem Jahr 1910, sowie das staatliche vereinigte Museum namens W.K.Arsenjew.