Moscow today warned Japanese boats to stay out of Russian territory after a patrol boat fired on a Japanese vessel fishing near disputed islands, apparently killing a fisherman.