
The two Tu-142s were first detected in the Sea of Japan near the northern Japanese island of Hokkaido.
They then moved southwards until they reached Tsushima Island of Nagasaki province, where they turned around.
The Russian aircraft did not violated Japanese airspace, Tokyo stressed.
The incident happened the same day Japanese Prime Minister Shinzo Abe went to Moscow for the first time in 10 years.