The SNP’s Callum McCaig – the city’s former council leader – lost his Aberdeen South seat to the Conservatives by a majority of more than 4,000.
Tory MSP Ross Thomson, also a former city councillor, won the seat with 18,746 votes – a swing of 14.75% from the SNP. He gained a majority of 4,752 over the SNP’s former energy spokesman at Westminister.
Mr Thomson, who is currently a North-east MSP at Holyrood, said: “People have responded to our message, our very clear message that we do not want to have a second independence referendum. The people of Aberdeen South have made it quite clear that they would like the First Minister to get on with the day job.
“The North-east is sending a message that it’s fed up with the Scottish Government’s focus on the Central Belt.”
However, Mr Thomson paid tribute to his predecessor, saying they had both met when he was elected to Aberdeen City Council in 2012.
He added: “When I met him then as a new member I found him really helpful. And I know that in the last two years, although our politics differed, Callum McCaig put the interests of the city first.”
Mr McCaig, who was elected to the seat in 2015, said: “I believe there are a number of reasons for me losing this election.
“The Tories have managed to successfully pull the wool over the voters eyes in this election.
“I believe we ran a positive campaign right across Aberdeen South. This was a very unpredictable election, but I wish Ross the best in representing the people of Aberdeen South going forward.
“At the moment I am not sure what I will do but spending time with my family is the priority for me now.” Labour’s Callum O’Dwyer received 9,143 votes and Liberal Democrat candidate Jenny Wilson got 2,600 votes.