The BBC's Adam Easton, in Warsaw, says the crash is a catastrophe for the Polish people.
He says Prime Minister Tusk was reportedly in tears when he was told.
After an emergency meeting of ministers, Mr Tusk, who runs the day-to-day business of government, said a week of national mourning had been declared with two minutes of silence on Sunday at midday.
Mr Tusk added: "The Polish state must function and will function".
Thousands have gathered outside the presidential palace in Warsaw
A government spokesman said that according to the constitution there would be an early presidential election, and the speaker of the lower house of parliament, Bronislaw Komorowski, would be acting president.
In Warsaw, people gathered outside the presidential palace to lay flowers and light candles.
"I'm all broken up... it cannot be expressed in words," Ewa Robaczewska told Reuters news agency.
The Russian emergencies ministry told Itar-Tass news agency the plane crashed at 1056 Moscow time (0656 GMT) as it was coming in to land.
Smolensk regional governor Sergei Antufiev told Russian TV that no-one had survived.
Adam Easton, BBC News, Warsaw
Thousands of people have gathered outside the presidential palace to pay their respects.
There has been a spontaneous outpouring of grief, no matter what people thought of Lech Kaczynski. He was a divisive figure in Polish society, especially among younger Poles.
People are just stunned, visibly moved and in tears, whether they agreed with the president's political views or not.
The largest church bell in Poland, at Krakow Cathedral, has been rung.
It never tolls generally, only for very, very solemn occasions. The last time it did so was for the death of the Polish pope, John Paul II, five years ago.
"According to preliminary reports, it got caught up in the tops of trees, fell to the ground and broke up into pieces," he said. "There are no survivors in that crash."
Polish TV worker Slawomir Wisniewski said he had seen the crash from his hotel near the airport.
"I saw through the fog, the aeroplane flying very low with the left wing pointing to the ground," he said.
"I heard something being broken and then that thudding sound. Two flashes of fire next to each other."
Russian media carried claims that the plane's crew were at fault for the crash.
"Flight controllers... suggested that the plane be forwarded to Minsk but as far as we know the crew took an independent decision to land the plane in Smolensk," Smolensk regional government spokesman Andrei Yevseyenkov told Russian TV.
Russian officials said 97 people were killed in the crash, including eight crew.
Polish officials said that 89 people had been scheduled to fly in the delegation to the Katyn commemoration, but one person missed the flight.
Russian Prime Minister Vladimir Putin visited the crash site, after saying he would personally oversee the investigation into the crash.
"Everything must be done to establish the reasons for this tragedy in the shortest possible time," he said.
He was to meet his Polish counterpart, Mr Tusk, in Smolensk.
Russian officials said all the bodies had been recovered from the scene and were being taken to Moscow for identification.
Russia's Emergency Minister Sergei Shoigu said both of the plane's flight information recorders had been found and were being examined.
The president was flying in a Tupolev 154, a Soviet-designed plane that was more than 20 years old.
SENIOR FIGURES KILLED
National leader: President Lech Kaczynski and wife Maria
Other politicians: Wladyslaw Stasiak chief of the president's chancellery; Aleksander Szczyglo chief of the National Security Office; Slawomir Skrzypek National Bank of Poland chairman; Jerzy Szmajdzinski deputy speaker of the lower house; Andrzej Kremer Foreign Ministry's undersecretary of state; Stanislaw Komorowski deputy minister of national defence; Przemyslaw Gosiewski Law and Justice party deputy chair;
Military chief: Franciszek Gagor chief of the General Staff
Cultural figures: Andrzej Przewoznik head of Poland's Council for the Protection of Struggle and Martyrdom Sites; Tomasz Merta chief historical conservator
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.