В конце 1999 года главным тренером сборной России был назначен Евгений Трефилов. Под его руководством сборной удалось завоевать бронзовые медали на чемпионате Европы в 2000 и 2008 году, серебряные в 2006-м. Также российские спортсменки завоевали золотые медали на чемпионатах мира в 2001, 2005, 2007 и 2009 годах и заняли второе место XXIX летних Олимпийских играх. Сборная России также четыре раза выигрывала медали Кубка мира — золотые (2006, 2007, 2011) и бронзовые (2005).