En 1999 Rusia se alzaba como campeón europeo en España tras derrotar a los anfitriones en la final. Dos años después, en el 2001, el Europeo de futbol sala de trasladó al país del este de Europa, Rusia.
España se encuadraba en el grupo A con Croacia, Polonia i Ucraïna, venciendo los tres encuentros y pasando como primera de grupo a las semifinales. En el grupo B se enfrentaban la República Checa, Holanda, Rusia y Italia, siendo los transalpinos los líderes del grupo. En los cruces de semifinales, Italia caió en los penaltis contra Ucraina, que se plantaba por primera vez en una final europea, y España se tomaba su venganza particular del ’99 al eliminar a los anfitriones de “su” torneo, al imponerse por 2 a 1. En la final España partia como favorita, ya que era la actual subcampeona de Europa y reciente campeona del Mundo, y asi lo demostró adelantandose con un gol de Alberto Riquer, pero los ucrainianos no se encojieron y Melnikov empató el partido. Este llegó a la prórroga, donde un gol de oro de Javi Sánchez coronó a la selección Española como campeona de Europa por segunda vez en su história.