After a jittery start, East Bengal drew the first blood in the 44th minute when Robin Singh's left-footer went in.
East Bengal completely dominated the proceedings in the second-half with captain Sanju Pradhan striking a double (55th and 86th minute) to hand them their first win after four matches.
Their last win had come more than a month ago in the 8th round when they defeated Salgaocar by a solitary goal more than a month ago.
East Bengal now have 24 points from 12 matches, while the AIFF developmental outfit remained on 14.
The Trevor Morgan side had their first shot at goal in the seventh minute when Edeh Chidi took a Pradhan cross but only to hit the post.
Minutes later, Singh too squandered a fine chance as East Bengal struggled to get the going tough against their young rivals at the Kalyani Stadium here.
But their fortunes changed at the stroke of halftime when Chidi set it up as Singh made full use of it with a left-footer.
It was a different looking East Bengal on display after the changeover as looked to mount pressure on the Arrows.
First, goalkeeper Abhijit Mondal thwarted a fine attempt of Arrows, and minutes later Pradhan struck beautifully with a long ranger to give them 2-0 lead.
Pradhan completed the tally with another long-ranger afer utilising a Penn Orji pass to hand the red and gold brigade three points.
