That was the last National One game they have won away from the Woodlands, losing 11 successive matches.
And it was in March 2014 when they last failed to score, losing 0-36 at Richmond.
By the 22nd minute Cambridge had scored three tries, two conversions and a penalty, a lead of 22-0.
The gloomy, damp conditions didn’t help Fylde’s handling and running game as they made numerous mistakes.
A misfield on halfway in the fifth minute allowed Cambridge winger Lawrence Hutchinson to race clear and score.
Jack Green’s attempted conversion was wide but he was to have plenty of other opportunities to make up.
In the ninth minute, from a penalty conceded by Fylde for not releasing the ball at a ruck, Green kicked for the corner and Ean Griffiths was driven over.
Green added the extras and his side had a 12-0 lead before adding a 16th minute penalty after Fylde were penalised in their own half.
Louis Rawlings added a third try in the 20th minute, once again converted by Green and extending the lead to 22-0.
Fylde rallied and got into the game with their cause helped by Green’s sinbinning in the 32nd minute – but the visitors couldn’t take advantage of their extra player.
Cambridge’s replacement prop, Dan Seal, was also yellow carded in the 50th minute and, despite great efforts and some excellent handling, Fylde couldn’t break through.
In the 60th minute it was the turn of a Fylde player to get his marching orders as David Fairbrother was sinbinned.
Cambridge camped inside the Fylde 22 and a series of scrums resulted in one collapsing and referee James Clarke awarded a penalty try. Green converted for 29-0.
Fylde came back with a series of attacks, one of which saw Cambridge’s Albert Portsmouth scoop up a loose ball, hare off downfield and link with James Ayrton, who scored with Green converting.
There was just time for Cambridge to lose their third player to the sinbin, replacement hooker Cameron Ruddock, but it had no consequence.
Following their fine home win the previous week against Ampthill, Fylde’s away form remains a puzzle; a puzzle that will have to be solved.