A stunning 35th-minute curling strike from newcomer Ali Auglah put the Mariners ahead before play was suspended for an hour due to lightning near Polytec Stadium on Sunday.
A Victory comeback seemed inevitable when Mariners youngster Nathan Paull was shown a red card in the 55th minute for bringing goal-bound Vergos to ground.
And while Spanish maestro Juan Mata couldn't conjure a score from the penalty kick, a desperate Victory side fired off 19 shots to three in the second half alone.
But the visitors couldn't salvage a point against a red-hot Mariners goalkeeper Andrew Redmayne, with Vergos denied a header goal in the 67th minute when he was found to have drifted offside.
Charles Nduka had a golden opportunity from point-blank range a minute into added time, but a diving tackle from Mariners centre-back James Donachie cleared the threat off the line.
Failing to snap their seven-year Gosford hoodoo, Victory drop to eighth (20 points) with just 11 home-and-away rounds remaining.
The last time Victory snared an away victory over the Mariners was on February 2, 2019 - a 2-3 result.
Central Coast snapped their three-game winless streak to leapfrog fellow strugglers Western Sydney into 11th (16 points) with their fourth win from 15 games this season.
The Mariners hit the scoreboard with the opener after centre-back Sebastian Esposito gave away possession cheaply.
Left-footer Auglah, in his third league game for the Mariners after a two-year absence from professional football, squared up to defender Lachie Jackson before curling the ball past Victory goalkeeper Jack Warshawsky.
The visitors had plenty of opportunities to break the deadlock first, with Mata picking up where he left off in their 4-0 win over Sydney FC last Monday.
Victory winger Matthew Grimaldi was also busy early, unleashing a powerful long-range strike in the ninth minute to force a save from goalkeeper Redmayne.
Denis Genreau tried his luck in the 29th minute after an assist from Mata and beat the outstretched arm of Redmayne, but his shot sailed over the crossbar.
Central Coast young gun Miguel Di Pizio could've made it a two-goal lead just after the restart, but sent his 43rd-minute header from close range flew too high.
