The current Channel Islands champions took advantage of a strangely subdued Trinity to win 4-2 and only a couple of glaring late misses saved Trinity slipping to their heaviest defeat of the season.
Just 84 seconds had elapsed when Ross Crick burst through to open the scoring and although Dave Le Roux equalised in the 13th minute, the Scots were 3-1 up at the break.
Andrews chased Lee Burns’ long ball to win a tackle outside the area with goalkeeper Jimmy Styles leaving the ball to continue goalwards and into the unguarded goal.
Three minutes later, in the 36th minute, Dave Brodie touched on a pass and Andrews was free to easily score again.
On the stroke of half time James Hayward made a great blocking tackle on Crick to prevent Trinity going 4-1 down.
Ashley Dodd reduced the deficit soon after the resumption, with an exquisite finish from the apex of the six-yard box, for his seventh goal in seven games.
With both defences uncharacteristically shaky, further goals were on the cards.
However, Scottish goalkeeper Steve Kean was only tested once, parrying Jimmy Reilly’s low shot, while Styles produced superb saves from Andrews, twice, and Crick.
When Brodie dispossessed substitute Darren Swanson to score Scottish’s fourth, in the 73rd minute, it was all over.
Trinity surged forward but without threat and they were vulnerable on the break.
Scottish should have added more but Andrews shot wide while substitute Reuben Legge hit a post and nodded a cross wide, each time with just Styles to beat.
Trinity joint-manager Joe Morley said: ‘We’re disappointed, it’s the worst we’ve played in years.
Eight or nine of my players didn’t perform and that’s very unusual.
‘Scottish murdered us at times, they had a game plan and they got through us far too easily.’ Scottish manager Bob Kearsey said: ‘The first four goals all came from mistakes and that’s unusual.
We finished each half strongly and when they got back to 3-2 we showed a great spirit to dig in and keep them out.
‘I’ve not seen that from us for a while, it was really pleasing and for the last 25 minutes we completely controlled it.
This result should now give us a confidence boost for the tough games we have coming up.’ Scottish: Steve Kean; Scott Devlin, Ryan Lumsden, Craig Ferey; James Scott (Chris McNabb, 83), Jordan Docherty, Dave Brodie, Paul Duxbury, Lee Burns (Reuben Legge, 74); Chris Andrews, Ross Crick.
Trinity: Jimmy Styles; James Hayward, Dave Lloyd, John Beatson (Darren Swanson, 69); Dave Le Roux, Luke Watson, Allan Brown, Ashley Dodd, Jon Fitzmaurice; Danny Craven (Paul Banahan, 78), Jimmy Reilly (Barry Beatson, 78).
Officials: Dave Roworth, Andy Cox, Ray Sutcliffe, Peter Smith.