Russian Deputy Foreign Minister Andrey Rudenko said relations between Russia and Japan keep deteriorating severely, with contacts limited to isolated matters, and placed the initiative to normalize the situation with Tokyo, in an interview with TASS.