According to the material, Russian jets have been scrambled four times to intercept foreign planes over the past week.
No foreign aircraft had crossed into the Russian airspace, the newspaper added.
This s not the first time Russian military spots foreign spy jets, carrying out reconnaissance activities near the Russian border. Last week, Krasnaya Zvezda published a weekly infographic showing that Russia detected 23 foreign spy aircraft near its border.
READ MORE: Russia Spotted 23 Foreign Spy Jets Near Border Over Past Week
Earlier, Russian Defence Minister Sergei Shoigu said that NATO has significantly boosted its reconnaissance activities in the Baltics and the Black Sea.