The former Dundee and Aberdeen centre-half is among a group of seven players boss Danny Lennon has deemed surplus to requirements in Paisley.
But while Graham Carey, Sam Parkin, Sander Puri and Grant Adam were all forced to accept their time was up with the Buddies after their deals expired, 32-year-old Mair as well as Dougie Imrie and Lewis Guy were faced with returning to the Buddies to see out the final 12 months of their contracts.
Midfielder Imrie has since negotiated his exit, but Mair and Guy remain out of favour. Mair, however, is firm when he says he has no plans to simply give up without a fight.
He told Press Association Sport: "Can I fight my way back into the team? If I'm still at St Mirren that will be my plan. I feel I'm still good enough to play for the team. The decision to let me find a new club is the manager's but that's why he is the boss. He's there to make decisions.
"I don't really believe it, or agree with it, but I accept it. He's the manager of the club and I just have to get on with it. I respect his decision. I'm not the type to throw the toys out the pram. The way I see it, challenges are there to be met and this is just another challenge I've got to deal with."
Mair was signed by former Buddies boss Gus MacPherson in 2009 and helped the Saints reach the Scottish League Cup final in his first season.
The Buddies suffered Hampden heartache as they lost 1-0 to nine-man Rangers but there was redemption in the same competition in March of this year as he made a late substitute appearance to help St Mirren beat Hearts 3-2 and end a 26-year wait for a major trophy.
However, Mair had already lost his place at the heart of Lennon's defence to skipper Jim Goodwin and he admits his spell on the sidelines has been hard to take.
"The last few months of the season just gone were frustrating as I didn't play as much as I wanted to with Jim going back into centre-half," he said.