Soviet Submarine S-56, Museum of Pacific Fleet, and Vladimir K. Arseniev Museum of Far East History feature a variety of fascinating exhibits to see while you're in town. Pokrovsky Cathedral, Vladivostok Fortress, and Nikolai's Triumphal Arch are notable landmarks to explore if you're in the area. You can catch a show at Krai Primorsky Puppet Theater, Youth Theater, and Pygmalion Fashion Theater.