We shipped our bikes at August 2008. Even I speak Russian, it was a nightmare sorting all the papers, and broker asked for 400$ for two bikes.
Allow yourself plenty of time. You should be at Vlad at Monday or Wednesday, so you could leave next Monday. Everybody will try to take you money so be prepared. In Japan thing run smooth and it is easy. They will bring some agent that will help you, but you do not need him, you can do it easily by yourself.
On way back in Japan is easy again. Back in Russia, problems again. You need to write some letters to the chief of customs, blah blah blah, sort different papers at different parts of town and at the end you need to pay more than 100$ for unloading your bike
Eaven I did all by my self, I couldn't tell what the hell I did...