Sources close to the Russian Embassy in Japan say Nikolai Nozdrev flew into Tokyo's Haneda Airport on Sunday. Russian President Vladimir Putin appointed him as new ambassador to Japan in January. Bilateral ties have been strained since Japan slapped sanctions on Russia.