Tusk said before a Cabinet meeting that he was told shortly after midnight that people with torches had been seen near the Russian border.
Forces were quickly sent to the area and a "provocation was prevented, if that was the intention," he told reporters.
He warned that tensions and escalation from Russia could continue and that Poland must remain on alert.
Tusk said allied intelligence services had been warning for some time of possible sabotage or more serious incidents, either on the Russian border or elsewhere in Poland.
Gen. Alexus Grynkewich, who commands NATO and US forces in Europe, gave a similar warning during a visit to Warsaw earlier this autumn, Tusk added.
After receiving information that armed people could enter Poland's territory in the first half of November, the government sent police to the northeast of the country and reinforced the Border Guard and counter-terrorism units.
The operation is focused on the border with Russia's Kaliningrad exclave between Poland and Lithuania.
A special headquarters in Warsaw is coordinating police, the army, border guards and intelligence services in the northeastern regions of Warmia-Masuria and Podlaskie.
Police chief Marek Boroń told private broadcaster RMF FM on Monday that the measures were preventive and aimed at protecting residents and local facilities.
Police have been ordered to stay on full alert from November 2 to 8.
They denied claims in the media that the alert was linked to an intensifying standoff over the Constitutional Tribunal, saying it was prompted by the threat of sabotage.
The Wirtualna Polska news site, citing its sources, reported that GROM special forces had also been sent to the Russian border.
The military said they were there for training with police and other troops, and asked the public not to share photos or videos of soldiers or equipment.
Latvia's interior minister said last month that armed, masked men escorting about 20 migrants from Belarus had threatened Latvian soldiers.
(ał/gs)
Source: PAP, wp.pl, interia.pl, dkws.wp.mil.pl
Click on the audio player above for a report by Marcin Matuszewski