I lived in Vladivostok for more than 10 years.
Yes, you can see very fresh tigers footprints if you travel 2 hours away from the city.
I do not like Vladivostok for its water and power problems.
If you need an expirienced guide to Vladivostok taiga and islands I know one.