In a scrappy contest, the Bulldogs levelled the scores with nine minutes to go before Cherry-Evans took advantage of a Braidon Burns error late in the match to slot home a one-pointer from 22 metres out.
On a night the Sea Eagles paid tribute to the late Bob Fulton with the unveiling of the northern grandstand named in his honour, it was the visitors who shocked the home crowd early with two tries inside 14 minutes to take an 8-0 lead.
Bulldogs halfback Brandon Wakeham, a late inclusion for the side, regathered his own kick to opening the scoring in the first minute.