Liam Loughlin's 61st-minute strike won it for Nomads, but the home side had another debuntant, Chris Maxwell, to thank for the three points.
The on-loan Wrexham keeper made a string of saves to ensure a happy start for the new owners and management on Deeside.
Haverfordwest dominated the early exchanges but Jack Christopher, last season's leading scorer for the Bluebirds, and Paul Michael were both denied by the young stopper.
And Quay showed the way to goal when Danny Forde out-jumped the County defence for the opener on 41 minutes.
The lead lasted only four minutes before Christopher was allowed a free header to finally defeat Maxwell, but they spurned more chances in the second half and paid the price on the hour.
Chris Courtney Sent over a left wing cross and Loughlin made no mistake.
Nomads survived a late scare when another Christopher header was ckeared off the line by Gary Pinch, but held on to secure the points.
Report and stats courtesy of welsh-premier.com