Es conocida a nivel mundial la anécdota que Medina protagonizó en la XVI Olimpiada de ajedrez, durante el match URSS España, Botvinnik, estaba jugando su partida contra Medina, cuando se dirigió a Alexander Kotov, capitán del equipo soviético, y le dijo: Mi rival no me deja concentrarme.