Having opened Group H with stunning victories against Paris St Germain and RB Leipzig, defeat to the Turkish champions at the start of November threatened to derail the Red Devils' Group H campaign.
"He's a winner, he wants the team to win and he wants the team to do well. I think it shows today that he can do more than just take penalties."
Fernandes added to his thumping opener after Basaksehir goalkeeper Mert Gunok flapped at a cross and the Portuguese looked set to have the chance to wrap up a first-half hat-trick.
But United's regular penalty taker – who fired home the spot-kick that saw off West Brom on Saturday – selflessly gave the ball to Rashford to score from 12 yards.
"Of course, every player wants to score a hat-trick, you know?" Fernandes told BT Sport.
"But after the game (against West Brom) in the Premier League I told Rashy he will take the next one. I remembered that.
"Also Rashy is one of the top scorers in the Champions League so I think it will be important for him to keep going there and taking that confidence.
"As I say, it doesn't matter who takes the penalties, the most important (thing) is scoring. When the team scores, I score too."