Shakib hit an unbeaten 70 off 45 balls to guide Bangladesh to 139-6 in 19 overs after young off-spinner Afif Hossain led the bowling effort with 2-9.
Captain Masakadza hit 71 off 42 balls with four fours and five sixes as Zimbabwe reached a target of 156 with three balls to spare.
The hosts will face Afghanistan in the final on Tuesday in Dhaka, while Zimbabwe will finish their campaign against the same opponents on Friday.
Soumya faced criticism for his poor outings in the tournament so far, having scored just four runs in two innings including a duck.
Nabi hit an unbeaten 84 off 54 balls under pressure to guide Afghanistan to 164-6 before Mujeeb claimed a career-best 4-15.
"We have so many good players at the moment and we just need guys to jump out the box and be a lot more consistent."
Najibullah Zadran hit a blistering half-century as Afghanistan beat Zimbabwe by 28 runs in their first match of the tri-nation T20I tournament.
Afif, batting at number eight, hit eight fours and a six in his maiden international fifty that guided Bangladesh to 148-7 in 17.4 overs.
Tamim Iqbal continues to miss out after requesting a break from international cricket.
Fawad Alam in line for a Test comeback?
Shehzad ton overpowers Asif's cameo as Central Punjab edge Northern
Virat Kohli floors South Africa with career-best double century
Sarfaraz, Rizwan urge fans to throng the Iqbal Stadium
Sindh claim victory in last-over thriller after Babar Azam ton
Miandad feels PCB has burdened Misbah
Imran Nazir excited for Qalandars High-Performance Center
Babar adds one more record in his inventory
Kohli within touching distance of replacing Smith as No. 1 Test batsman
'It was always going to be difficult' - CSA chief requests fans to be patient