Derek Young and Scott Ferries believe joining Formartine gives them their best chances at silverware.
The former Dons both had options elsewhere, with Young admitting he turned down League One and League Two sides.
The 36-year-old has signed a one-year deal with last season’s runners-up, while Ferries signed a two-year contract.
Young made more than 200 appearances for the Dons and has played most of his football in the top flight.
And Ferries also came through Aberdeen’s youth system before moving to Ross County and Peterhead.
Young has no qualms dropping down the divisions and said he is impressed by the level of quality within the group.
And he believes Formartine’s ambition gives him the best chance of winning more medals.
He said: “They have played a good standard the last few years.
“It’s a team that wants to go and win things, the chairman has spent money, it’s a good ground and a great pitch here.
“I don’t want to be at a club in the middle of the table, I don’t want to be fighting relegation, this is one of the top teams.”
He added: “I’ve definitely made the right choice coming here.”
Winger Ferries joins on a free transfer after leaving Peterhead at the end of last season.
The 20-year-old has spent three months in America, playing with the Southwest Florida Adrenaline in the fourth tier.
But despite the sunshine and the chance to play abroad, Ferries has chosen to sign for Formartine, echoing the views of fellow ex-Don Young.
He said: “It’s a good club, they’re on the up and I’m looking forward to the next couple of seasons with them.
“The style they play in is the kind of thing you want to consider, you want to play in sides that attack and I’m keen to see what we can do.”
He added: “We should be hoping to try and win the league, that’s got to be the aim, try and win every game in front of us.”