The Northern Ireland international scored his 18th league goal of the season with 12 minutes remaining to seal all three points for John Hughes' side.
Both sides entered the match on the back of three-match winless streaks and it looked as if they would be heading into the break locked level.
Aaron Doran struck on the stroke of half-time for the visitors, though, silencing the home crowd at Dingwall.
Cardiff City loanee Filip Kiss levelled proceedings just five minutes into the second half, setting up an exciting finish.
But McKay stole the headlines, with his late winner taking his side to within two points of the fourth-placed Dundee United.
Inverness sit fifth and are now seven points clear of St Johnstone, who are sixth, while Ross County remain ninth.
‘Milan didn’t collapse against Liverpool in Istanbul. We lost focus for six minutes – for the other 114, we played an extraordinary, beautiful game’: AC legend claims they were 'extraordinary' against Reds in 2005 Champions League final
‘Charlton could have qualified for Europe, but selling Scott Parker to Chelsea made the difference. The manager didn’t want him to go and there was a disagreement’: Former Addicks star highlights key reason why they failed to maintain 2003/04 form
