Here is what you do. You take a pile of NTD (I have heard that NT$500,000 is a lucky amount to try), and then carry it onto a flight out of Taiwan.
Then you find a connecting flight into Russia. That part should be easy—the hard ticket to get nowadays is out of Russia.
Good luck!
Guy