Wikitravel has a guide to Trans-Siberian Railway.
The most probable way to get in Ussuriysk is by train either coming from Vladivostok or Khabarovsk. The most impossible opportunity is a trip from North Korea on board of the Soviet steam engine crossing Russian border in Khasan. Buses shuttle between Khabarovsk and Vladivostok twice a day to and fro. Almost every hour a bus departs to Vladivostok and Nakhodka. However they happen to have no air-condition system inside, which is vital in summer. Daily buses to China are equipped with this "must". Bus station Tel.: +7 (4234) 32-22-70
Remember that the railway station and the city are located in some distance from each other, so use a taxi or a bus going "to the center". The downtown is easy to explore by foot.
In the downtown the historical development is well-preserved as of the end of the XIX - beginning of the XX centuries. So is the Temple Of Holy Lady. The monument of tortoise, a carved bìxì (Chinese: 赑屃), a mix of turtle and dragon can be found in the city's park. Previously such turtles were established on graves of the imperial family of Jurchen (女眞) people in the XII century.
Local brewery OAO 'Ussuriysky Balsam' produces a range of brands from bitters and semi-sweet liquors to cognacs, rums and vodkas flavored with essences extracted from the herbs, berries and sea mollusks of Primorsky Krai. Look for the brand alcohol shops 'Savva Vodochnikov' (Савва Водочников) to buy any of these beverages  or visit a drug-store to acquire medical balsam 'Herbamarin'.