お返事ありがとうございます。
VVO空港からウラジオストク駅までは、通常、車で1時間ちょっとと思っていました。
2時間見込むべきでしょうか？

また、普段の飛行機の遅延具合や入国審査の混み具合を考慮し、トータルで4時間弱で間に合いそうかを知りたいのですが、いかがでしょうか？

空港やシベリア鉄道の送迎をされている方などが良くご存知かと思います。
sachi様も他の皆様も、引き続きどうぞよろしくお願いいたします。

はい、通常空港から市内までは早朝でおよそ40分、日中で1時間ほどあれば着きます。ただし夕方は混雑時ですので、1時間半ほど掛かる場合もございます。
ご予定の時間帯ですと飛行機到着から市内まで、2時間ほど見積もれば十分かと思います。
4時間もあれば全く問題ありませんよ。
空港はどの時間帯も利用経験がありますが、飛行機が大幅に遅延しない限り心配ないと思います。