At stumps, East Zone were placed at a commanding 356 for five after being put in to bat on a lively track.
Shukla, who was dropped on 22 by Sahajada Hossain at point, made the most of the chance as he launched a blistering attack on Bangladesh bowlers in company of Indian captain Ganguly.
Shukla was on a rampage right from the start, hitting as many as 16 fours and five huge sixes during his entertaining knock.
Ganguly, eager to gain some valuable batting practice before the forthcoming Pakistan series, crafted a patient innings, displaying his characteristic drives and cuts on the off side. He hit four fours and one six.
East Zone lost opener S S Das (four) early as he was caught behind off paceman Anwar Hossain. Arindam Das (43) then combined with M S Dhoni (51) to put the innings on track before both fell to left-arm spinner Abdur Razzak.
Rohan Gavaskar (13) struggled against both pace and spin before eventually falling to Razzak.
The largely inexperienced Bangladesh bowlers bowled well in patches but lacked penetration. Talha Jubair and Hossain chipped in with one wicket apiece but East Zone were hardly tested. Razzak emerged as the most successful bowler with figures of three for 98.