Manager Dave Challinor has left Blue Square Bet North side Colwyn Bay for AFC Fylde of the Northern Premier Division One North.
The Seagulls have appointed former Liverpool and Bury striker Jon Newby as player-manager.
Former Tranmere defender Challinor, who played with Newby at Bury, said it was a tough decision to leave.
"I have had a fantastic time here, but I felt this was too good an opportunity to let pass," he said.
Challinor had led the Seagulls into a top-10 spot in the their first season in the Blue Square Bet North, having helped them to back-to-back promotions as captain, then manager.
Newby, who made four first-team appearances for Liverpool, will take charge of the team for the first time at Blyth Spartans on Saturday.