A series of leadership and other changes at the base "shook the unit up a wee bit", says Mark, but he and Mike were on hand to guide the team into award-winning waters.
By concentrating on "the culture, the fun and the cohesiveness", as Mike puts it, they put their energy into "training people to be better than us" so they know the unit is always in good hands.
Recent cohorts of new recruits have injected young blood into the Coastguard's team, "and they're great people", Mike stresses, with a lot to bring to the table - but there is always room for more.
"If you're prepared to give a little bit of quality time, we can put you on that boat with us," he says.
It takes more than wet crew to run the Unit of the Year, however.
Mark and Mike were on hand to discuss their big win, but were keen to stress that it was down to a whole team effort.
"We're just so mindful of the fact that it's everybody. Excellent partners and families behind us."
They are keen to hear from anyone who has time or expertise to offer, no matter whether they prefer being on the water or behind a desk.