The troopers performed jumps in the Pskov region bordering Latvia and Estonia.
By deeming the old Soviet Union's ceding of the Baltics and Ukraine illegal, Putin hopes to unsettle Europe.
Russia is to review the legality of recognizing Lithuania, Latvia and Estonia as independent republics.
Lithuania, Latvia and Czech Republic have all spoken out about cases in the last few years.
Writing in a joint declaration, the defense ministers of Sweden, Norway, Finland, Denmark and Iceland said Northern Europe must prepare for possible crises or incidents because ofRussia.
The incident took place yesterday near Baltic allied airspace.
Both men are accused of spying for Belarus, a close ally of Russia.
Several members of the Lithuanian armed forces that worked at a sensitive NATO base have been detained
"Do not provoke the Russian bear," said Russia's ambassador to Denmark after joking about Sweden's paranoia
Sweden, Finland, Latvia, Lithuania and Estonia are all reporting massively increased military trespassing by the Russian military
The Russian President condemns "aggressive nationalism" and "chauvinism" in Europe, as Latvia responds "look in the mirror"