Frontman Oleh Psiuk was presented with a bouquet of yellow and blue flowers - the colours of Ukraine's flag - and reunited with his girlfriend before he and his band launched into an impromptu version of Stefania, their winning song.
On Saturday, they had ridden a wave of popular support to win the annual songfest in the northern Italian city, giving their compatriots a much-needed morale boost after almost 12 weeks of war.
Ukrainian troops watching on television had hailed the win, with Psiuk making a plea for help at the end of the live performance for the besieged city of Mariupol and its Azovstal steelworks.
"Eurovision is a very important thing, especially, this year. But the life of so many people - this is much more important," Psiuk said at the border.
Kalush Orchestra plans to sell the Eurovision trophy to raise money for Ukraine's war effort.
Psiuk said he hoped to raise hundreds of thousands of dollars.
"There are people who are simply ready to donate. This is simply to motivate them a bit more – they may own this trophy. Someone might think it is cool to have a Eurovision 2022 winner's statuette at home," he said.
President Volodymyr Zelenskiy was quick to offer congratulations on Saturday, and residents of the town that bears the band's name - about three hours by car southeast of the settlement of Krakovets, where they crossed back into Ukraine - were overjoyed.
"I love my Kalush. My wife and I have been watching until 1am. And we were happy to win. I was jumping. I was in seventh heaven," said 74-year-old Kalush resident Petro Yugan on Sunday.
"But I also want us to end the war as fast as possible, and it would be an even bigger victory."
Bookmakers had made Kalush Orchestra clear favourites among the 40 competitors in the annual contest, in part due to widespread sympathy for Ukraine following Russia's invasion in February.
Stefania - a tribute sung in Ukrainian to Psiuk's mother that fuses rap with traditional folk music - was lying fourth after national juries voted but stormed into top spot thanks to a record score during the second stage of voting by viewers.
