En 1954, Nezhmetdinov fue invitado a jugar un torneo internacional en Bucarest, donde participaban Maestros y GrandesMaestros de nueve países. La invitación fue algo sorpresiva, pero según Rashid se debió a que existían algunas quejas hacía la Unión Soviética (desde países extranjeros) porque sólo enviaban GMs de gran nivel a torneos internacionales. De esta forma, la URSS decidió enviar sólo maestros al torneo de Bucarest. ¡Y que maestros! La nomina de jugadores soviéticos estaba formada por Korchnoi (23 años), Furman (34 años) y Kholmov (29 años), además de nuestro héroe (de ya 42 años). Como preparación para el torneo, en febrero de dicho año fueron los cuatro invitados a participar en una sesión de entrenamiento en Moscú, que estuvo bajo la dirección de los GMs Bronstein y Boleslavsky.El torneo empezó con una espectacular actuación de Nezhmetdinov. De las primeras cuatro partidas, acumuló 3,5 puntos. Antes de la quinta ronda, en donde se enfrentó con el italiano Paoli, Rashid recibió una excelente noticia de su natal Kazan: el nacimiento de su hijo. Gracias a eso, la siguiente partida la jugó con gran entusiasmo, y la misma le valió el primer premio de belleza del torneo. Al terminar la partida, le mandó un telegrama a la esposa: "Te felicito por el nacimiento de nuestro hijo, y le dedico a él mi partida contra Paoli."