After the heavily stage-managed four-hour visit, he said: "My main impression is that peace has come to this republic not only on paper, but in practice. I have not heard a single shot. This is the main joy for the Chechen people, the federal forces and the whole of Russia."
Mr Yeltsin, aware that the tragedy in Chechnya is a top issue for voters in next month's presidential election, said earlier this month that he would visit Grozny. But aides warned him that he ran a grave risk of being assassinated there.
When the new Chechen leader, Zelimkhan Yandarbiyev, came to Moscow on Monday and agreed on a ceasefire from 1 June, Western journalists assumed that Mr Yeltsin would shelve his travel plans. They were therefore taken by surprise when the Interfax news agency announced at noon that the President had arrived in the Chechen settlement of Pravoberezhnoye.
The village is in the north of the region, safely in Russian hands. Later, he flew by helicopter to Grozny to speak to soldiers from the 205th Motor Rifle Brigade, but did not venture into the city itself.
"The President has kept his promise and proved that Chechnya is part of Russia," television commented as it showed pictures of Mr Yeltsin standing stiffly by a red, white and blue Russian tricolour as he addressed the servicemen on their parade ground. Not a ruined building or burnt- out tank was to be seen.
By five o'clock in the afternoon, Interfax was reporting Mr Yeltsin's return to the military base at Mozdok in neighbouring north Ossetia. While he was away, Mr Yandarbiyev - the successor to Chechnya's assassinated leader General Dzhokhar Dudayev - stayed in Moscow, evidently to guarantee the President's safe return.
Mr Yeltsin used the visit to try to win the hearts and votes of soldiers who have seen their comrades fall in an often incompetently organised military campaign. Some 30,000have died in a 17-month-old conflict.
"You have finally won," the President told the troops. "We have defeated the mutinous regime of Dudayev." He acknowledged errors had been made, but justified his original decision to send troops to Chechnya in December 1994. "There was a coup here. Power had been seized by the separatists. In carrying out the task [of recovering control], we could not avoid making some grave mistakes. I am not trying to avoid blame."
As far as Monday's truce was concerned, Mr Yeltsin said experts would now try to develop it so that a more comprehensive agreement could be signed at the end of June. He said he was ready to give the region " maximum autonomy" - but "Chechnya is in Russia and nowhere else".
It remains to be seen how Mr Yandarbiyev, who insists on full independence for "Ichkeria" as the Chechens call their homeland, will respond.
The ceasefire deal was made possible because both sides skirted round the question of Chechnya's future status and concentrated only on silencing the guns.
It was welcomed yesterday, more or less sincerely, by almost all Russian politicians, including Mr Yeltsin's communist opponent, Gennady Zyuganov, who has already lost his lead in the opinion polls and now stands to fall further.
Only the extreme nationalist, Vladimir Zhirinovsky, said what he really thought - that the war would start up again as soon as the election was over. He might be right. Hardliners in the Russian army and militants among the Chechens may find that it suits them to go on fighting.Reuse content