Den 22. desember 1997 overtok Trefilov også treneransvaret for det russiske kvinnelandslaget, som vant VM-gull i 2001, 2005, 2007 og 2009. De vant også sølv i EM i 2006 og sølvmedalje i OL i 2008.