Is it possible to get Visa fo Russian and German citizen in Japan?

greetings from Russia.

I am russian , my name is Nikos. I never had one to China.
Me and my Fiancee wanna make application in Japan.
1.Is it possible?
I am Russian citizen and She is German citizen.
2.If Yes what we need for this?
3. Then we should take a flight to Capital or?

We will be really greatful for your answers.
With big curiosity we looking forward to explore China