After 16 games without a win, a double from Adel Taarabt earned a welcome 2-1 victory at Loftus Road with Fernandes watching in delight from the stands.
"I am very relieved man," he said. "That is the best Christmas present ever. That is all I wanted for Christmas - three points. It was a great performance, it was awesome.
"I think Fulham only had one shot and they scored that goal. It was a great team effort, they deserved it. We've been threatening for a while and what a way to get the winning goal.
"Adel was awesome, the defence played well and everyone put their heart into it.
"It is looking good and we're undefeated under Harry. I feel like I have won the championship."