Fernandes joined United from Sporting Lisbon in January and has helped transform the club who are on a 17-match unbeaten run.
The 25-year-old was on United's radar for some time and one unexpected scouting tip came from club legend and Portgual teammate Ronaldo.
Solskjaer told the High Performance podcast that he managed to get in touch with the 35-year-old to get his thoughts on Fernandes.
"So obviously Cristiano was an easy goal for me that I managed to get through [to ask about Bruno Fernandes]," he began per @utdreport.
"Through Patrice Evra, I managed to get hold of Cristiano and his recommendation obviously stood him in good stead."
Solskjaer wasn't the only man to ask the five-time Ballon d'Or winner about the midfielder prior to his arrival.
Former Red Devils defender Rio Ferdinand explained that Ronaldo praised Fernandes' ability to "create chances for Portugal."
"I've spoken to a few of his teammates at national level and club level," Ferdinand told FIVE.
"Nani, my old teammate, says he's a fantastic player, says he's perfect for England. Says he's got all the tools, all the right attributes.
"Cristiano said he's fantastic, creates chances for him [for Portugal]. He can manipulate the ball, take the ball, confident.
"These are the type of things that you want to hear when Manchester United are signing a player."
Fernandes is yet to lose a game as a United player, scoring eight goals and assisting seven in his 15 appearances so far.
The best know the best
- Rhys (@RhysOnFootball) July 13, 2020
Solskjaer further praised Fernandes' character and revealed: "The first day he [Bruno Fernandes] was in the club, he shook everyone's hand - he didn't come in here thinking 'I'm the, I'm the big shot. You follow me'. No, he shook absolutely every staff members' hand."
United will come third in the Premier League if they win all four of their remaining games and are also in contention for two trophies, the FA Cup and Europa League.
It's a far cry from the situation they found themselves in after losing their last game.
A 2-0 defeat to Burnley at Old Trafford on January 22 left many fearing Solskjaer would face the sack after nine months as permanent manager.
Do you think Manchester United will finish in the top four this season?
Let us know in the comments.
Featured Image Credit: PA Images
- Why Bruno Fernandes Took Manchester United's Penalty vs Arsenal And Not Cristiano Ronaldo
- Bruno Fernandes told NOT to give his answer in English when asked about Cristiano Ronaldo
- Cristiano Ronaldo Left Raging After Bruno Fernandes Ignores Pass During Wasteful First Half
- Antony and Bruno Fernandes clash during first half of Crystal Palace vs Man Utd, it got heated