The SNP held Aberdeen South and North Kincardine as the Scottish Conservatives leapfrogged from fourth to second place.
The SNP’s Maureen Watt took 13,604 votes with Tory candidate Ross Thomson winning 10,849 votes to take second place in what he called an “extraordinary night” for his party.
The re-elected MSP pledged to fight for local issues, including more social housing and for the oil and gas industry.
She said: “I work very hard for individual constituents but also I want to make sure there is more social housing.
“I also want to make sure those who are facing redundancy in the oil and gas industry are persuaded to stay here through the retraining and the £12 million that the Scottish Government has given.”
Mr Thomson, who is an Aberdeen councillor, said the shock result was “absolutely tremendous”.
The Scottish Conservative candidate said he felt the surge in support for the party could be attributed to Unionist voters from across the constituency who identify the Conservatives as the “major opposition.”
Commenting on the relative success of the Scottish Conservatives, Ms Watt said: “I think Ruth Davidson has probably had quite a good campaign and we’re seeing the other parties completely crash so I think that’s why they’re having quite a revival.”
The Aberdeen South and North Kincardine constituency vote turnout was 54.4% with a total of 32,471 votes cast from a total electorate of 59,710.
Turnout was up just 1.4% compared to 2011 when 52.9% of the electorate turned out to vote.