La firma de £85 millones del West Ham se encontró con un largo despeje del portero del MK Dons, Craig MacGillivray, de volea, guiándolo por el poste hacia la esquina superior desde 20 yardas para darle a la side de Roberto de Zerbi una victoria de 1-0 sobre el club de la League One.
Fue la primera participación de Fernandes desde su traspaso récord del club desde el West Ham, y el joven de 22 años no perdió tiempo en causar una impresión, describiendo el gol como el mejor de su carrera.
"Fue mi gol favorito de mi carrera. Por mucho," dijo. "Necesito hacer esto más y más veces, disparar desde fuera del área, sé que puedo hacerlo.
"Esto simplemente me da confianza para el resto de los días."
Fernandes se alineó junto al otro fichaje de gran dinero Sandro Tonali en un doble pivote, con la firma de £100 millones del Newcastle también haciendo su primera aparición para el club. Juntos, la pareja - fichada por un total de £185 millones - dominó los intercambios en el mediocampo antes de que ambos fueran retirados en el medio tiempo mientras De Zerbi rotaba su equipo.
El exdefensor del Spurs, Sebastian Bassong, que trabaja para los canales de medios del club, fue uno de los que hizo comparaciones favorables para el gol de Fernandes, comparándolo con las célebres voleas de Gareth Bale y Zinedine Zidane.
"Lo que me impresiona es el equilibrio, la calidad, la conexión, el hecho de que está mirando la pelota - no pierde de vista la pelota," dijo Bassong.
"Es un jugador tan talentoso."
En otros lugares, el portero Martin Dubravka impresionó con una parada aguda en su primera salida desde que llegó como agente libre del Burnley en junio. Introducido en el descanso por Antonin Kinsky, Dubravka reaccionó bien para desviar un cabezazo desde seis yardas por encima del travesaño, en lo que fue de otro modo una segunda mitad tranquila para ambos porteros.
El resultado ofrece un temprano aliento para un equipo del Spurs que solo aseguró su supervivencia en la Premier League en el último día de la temporada pasada, antes de un dramático aumento en la actividad de transferencias bajo De Zerbi. Esa reestructuración de verano ya ha traído a Andy Robertson, Marcos Senesi, Jan Paul van Hecke y Dubravka junto a los dos grandes fichajes en el mediocampo, con Fernandes uniéndose después de una campaña destacada en el West Ham tras su traspaso del Southampton el año pasado.
Una prueba más dura espera en su gira de pretemporada, con el club volando a Nueva Zelanda el jueves antes de un amistoso contra el equipo de la A-League Auckland en Eden Park el domingo.