In a statement posted to Telegram, the defence ministry said Mr Shoigu "flew around the areas of deployment of troops and checked the advanced positions of Russian units in the zone of the special military operation".
It added that he "spoke with troops on the frontline" and at a "command post" - but the BBC cannot confirm when the visit took place or whether Mr Shoigu visited Ukraine itself.
The reported visit comes as UK defence officials said low morale continues to be a "significant vulnerability across much of the Russian force".
The UK said the new creative brigade - which follows a recent campaign, urging the public to donate musical instruments to troops - is in keeping with the historic use of "military music and organised entertainment" to boost morale.
But they questioned whether the new brigade would actually distract troops, who have been primarily concerned about "very high casualty rates, poor leadership, pay problems, lack of equipment and ammunition, and lack of clarity about the war's objectives".
According to the Russian outlet RBC news, the brigade will consist of troops mobilised under President Vladimir Putin's recruitment drive, as well as "professional artists who voluntarily entered military service".