Shukla (5/61) and fellow pacer Jaskaran Singh (2/22) ran through the Services top order as they were shot out for 189 in 48.4 overs while chasing a target of 215 at the Jadavpur University second campus ground at Salt Lake.
Services were reduced to a precarious 62 for five at one stage before number seven batsman Soumya Swain (45 from 66 balls; 5x4) and skipper Yashpal Singh (39 from 81 balls) rebuilt the innings before Jharkhand leg-spinner Ashish Yadav broke the 46-run sixth wicket stand by dismissing the latter.
It was Shukla the fielder who came into the picture, running out the aggressive-looking Swain in a joint effort with Shahbaz Nadeem to break the seventh wicket partnership.
Man-of-the-match Shukla, who was given the extended quota, returned to wipe the tail en route to his second five-for in List A matches as Services were bundled out for 189 in 48.4 overs.
Earlier, number nine Shukla scored 32 runs from 34 balls with two sixes after Kumar Deobrat (84 from 99 balls; 7x4, 2x6) and Keshav Kumar (41 from 74 balls; 3x4) rescued Jharkhand from a top-order collapse with a 111-run fifth wicket partnership.