Moors had failed to score in their previous two visits to Histon and not beaten The Stutes in the three seasons since they were relegated from the Conference Premier before this Easter Saturday trip.
But it took them just nine minutes to get on the scoresheet this time as Darryl Knights threaded the ball to Junior English who held off two defenders before shooting through the goalkeeper’s legs to open Solihull’s account.
Histon were unlucky in the 17th minute when Relizani’s dangerous cross eluded everyone and then Built’s 40-yard screamer was kept out by Moors stopper Jas Singh to keep his side in front.
Moors’ pressure was becoming relentless as Michael Taylor and Gough both shot just over the bar.
On the half-hour mark Taylor was denied with only Kitscha to beat and English then lobbed the ’keeper but saw his shot clear the bar.
With six minutes of the half to play, though, Histon’s Eugene Libertucci rattled the Moors crossbar from 25 yards but the rebound eluded everyone and Moors cleared to take their one-goal advantage into the break
The second half continued in much the same vein with Histon generally penned into their half with Solihull playing some of their best football since the turn of the year.
Six minutes after the restart Kitscha pulled of a fine save from Pierpoint’s header only for Taylor, waiting on the post, to slam in the rebound.
Moors were three up on the hour mark when Gough’s exquisite cross, after another marauding run down the flank, was volleyed home with the outside of his foot by Knights.
And it should have been four minutes later but Fleet fired well over from the spot after Moors were awarded a penalty when a hand was used to block Taylor’s goalbound shot.
Gough rattled the crossbar from 25 yards on 73 minutes and Fleet nearly made amends for the penalty miss when his shot box just cleared the bar as Moors finished strongly.