The Norwegian has lost just three of his 19 games in charge, with one of those losses overturned in a dramatic two-legged victory against Paris Saint-Germain in the Champions League.
United now face a quarter final tie against Spanish giants Barcelona.
Under Jose Mourinho, a victory against the French champions seemed impossible with their laboured, defensive approach as well as a clear lack of confidence within the squad.
A 3-1 defeat to Liverpool back in December was the proverbial final nail in the coffin for the 'Special One', but before that United fans were trying to find any route to a top four finish with Mourinho at the helm.
Marcus Rashford, who struggled to find consistent form under Mourinho, has admitted how bleak the situation really was.
Even going as far to say a top four finish was 'impossible' with the previous boss.
"We're in a place now, in the league, that was pretty much impossible two months ago," said Rashford, who now have to wait until after the international break for their next fixture against Watford.
"So we're just looking to carry it on now, to try and better ourselves."
Rashford believes that Solskjaer's positive approach has sent vibrations around the club and has had a domino effect on more than just the players.
"I think just his (Solskjaer's) presence around the building has changed everyone really. Even the lady at the front desk, Kath, she's been working there for years, and you notice a difference in everyone," Rashford told GQ magazine.
Being an academy graduate, Rashford has experienced what life was like in more successful times and is delighted to see a similar atmosphere return to the club.
"Growing up at United, that's what the feeling has always been like - like this - and to have it back, the way it is now, is amazing.
"That's without even touching on what we've done on the pitch - how we've improved ourselves as a team, because that's where we can still improve a lot."