If you have DL miles, this may be a good time to use them. KE flies to Vladivostok. A J ticket between Asian cities like NRT, HKG, ICN, BKK, SIN and Vladivostok is only 30,000 miles.
http://www.delta.com/skymiles/use_mi...asia/index.jsp
Perhaps you can buy a cheapo ticket to NRT or KIX. Then connect to Vladivostok on KE.