Just hours after Putin visited Crimea to mark the ninth anniversary of the peninsula's annexation, video distributed by the Kremlin showed him landing by helicopter in Mariupol, the port city that Moscow captured after a long siege last spring.
The Russian leader took a tour of the city and was seen driving a car. The Kremlin said he visited a rebuilt musical theatre and followed the presentation of a report on reconstruction work.
"We're praying for you," a resident told Putin, referring to the city as "a little piece of paradise", according to images broadcast by Russian state TV, showing the visit took place at night.
It was Putin's first trip to the eastern Donbas region since the beginning of the Ukraine conflict in February last year, and comes almost a year after it announced the capture of Mariupol after a campaign that included the destruction of the Azovstal steel works, the last holdout of Ukrainian forces in the strategic port city.
The visit also comes ahead of a trip to Moscow this week by Chinese President Xi Jinping, widely seen as a diplomatic coup for Putin.
Beijing, a strategic ally of Moscow, has touted the trip as a "visit for peace" as it seeks to play mediator in the Ukraine conflict.
China has sought to position itself as a neutral party, urging Moscow and Kyiv to open negotiations.
But Western leaders have repeatedly criticised Beijing for failing to condemn Russia's offensive, accusing it of providing Moscow with diplomatic cover for its campaign.
Putin also met army chiefs including the chief of the general staff, Valery Gerasimov, in the southern Russian city of Rostov-on-Don near the border with Ukraine, the Kremlin said.
He also made a surprise visit to Crimea on Saturday, with Russian state TV showing him visiting the Black Sea port city of Sevastopol accompanied by the local Moscow-appointed governor Mikhail Razvozhayev.
Razvozhayev said on the messaging app Telegram that Putin had been expected to take part in the opening of a children's art school by video link.
"But Vladimir Vladimirovich came in person. Himself. Behind the wheel. Because on such a historic day, the president is always with Sevastopol and the people of Sevastopol," he said.
Russia annexed Crimea in 2014 following a referendum that was not recognised by Kyiv and the international community.