Victorians notched up their sixth win of the season and are now level on points with Chittagong Vikings.
Since his comeback Kayes has scored an unbeaten 72 against Afghanistan in the 2018 Asia Cup, besides registering two centuries against and a 90 against Zimbabwe.
Perera, who last played for Rangpur Riders in their 2017 title-winning campaign, returns with truckloads of runs under his belt.
Rhodes singled out Mehidy, Mustafizur, Kayes, Sarkar and Liton Das beyond Bangladesh's 'big five'.
Kayes is out of the second Test with a shoulder injury, leaving the 23-year-old Shadman as the only opener in the squad.
Imrul Kayes was given lives on 0 and 16 before he was dismissed for 44 on the stroke of lunch at Chittagong.
After losing to Zimbabwe in the 1st Test by 151 runs, Bangladesh stand-in skipper Mahmudullah did not mince words on his team batting failure, going to the extend of saying that there is no point playing Test cricket like this.
This will be a rare instance of Bangladesh playing a home Test series without Tamim and Shakib, but they will back themselves.
Bangladesh extended their dominance winning their 13th consecutive ODI over Zimbabwe and claimed the three match series 3-0 with a seven-wicket thumping win in the 3rd ODI at the Chittagong on Friday.
Opener Imrul Kayes struck 90 as Bangladesh beat Zimbabwe by seven wickets in the second one-day international to seal the three-match series in Chittagong on Wednesday