Japan's ties with Russia have long been strained by a territorial dispute dating back decades.