Following the departure of Ferguson, United have been struggling to provide long-term stability as several managers including Jose Mourinho, Louis van Gaal and David Moyes all failed at the helm.
Despite the side enduring mixed results in the new season with just two wins in the Premier League so far, Scottish midfielder McTominay has rallied support behind 46-year-old Solskjaer as the right manager to lead the Red Devils.
“It takes time for a new manager coming in," McTominay told The Mirror.
"It's not all of a sudden just going to click straight into place.
"Once Sir Alex left, it was going to take time for the club to find the right manager, and I do believe that we have the right manager now in Ole.
"You see different eras in football teams – everybody goes through transitional stages and we're going through one right now.
"In this day and age, clubs are just willing to sack a manager without really thinking about the consequences for how that team is going to go forward in the next five or six years.
"Ole definitely has a plan for the short term and long term and when you've got a guy like that it's important you stick by him.
"There's no better place to play your football than Manchester United when everything's going well.
"But when it's not going well it's something we have to learn from and look to the future, because you can't dwell on past seasons and the different managers we've had.
"That's the past and we have to look forward with Ole and see what we can do under him."