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.
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
‘England have the players to win the World Cup – it’ll be tough for Thomas Tuchel to do a bad job, with the squad he has at his disposal’ Former Three Lions winger backs new boss after gentle qualifying draw
