Russlands kanskje mest kjente rockeband, Mumij Troll (russisk: Мумий Тролль) kommer fra Vladivostok og opptrer ofte i byen. Vladivostok var også vertsby for den nå legendariske internasjonale musikkfestivalen «VladiROCKstok» i september 1996.