Advocaat zastąpił na stanowisku selekcjonera Rosji Guusa Hiddinka, któremu nie udało się wywalczyć z zespołem awansu na mundial w RPA. Według miejscowych mediów, nowy selekcjoner będzie zarabiał około pięciu milionów euro rocznie. Kontrakt obowiązuje do 2012 roku, co oznacza, że na konto Advocaata może wpłynąć nawet 12 mln euro. O tym, że holenderski szkoleniowiec może zostać trenerem "Sbornej", zaczęło mówić się, gdy w kwietniu, po zaledwie sześciu miesiącach zrezygnował z prowadzenia kadry Belgii. Advocaat miał wywalczyć z nią awans do mistrzostw Europy w 2012 roku w Polsce i na Ukrainie. Przed objęciem posady w Belgii Advocaat kierował drużynami narodowymi Holandii, Korei Południowej i Zjednoczonych Emiratów Arabskich. Ma też za sobą pracę w Rosji - w 2008 roku pod jego wodzą Zenit Sankt Petersburg zdobył Puchar UEFA. Rolę selekcjonera Belgii łączył z prowadzeniem holenderskiego AZ Alkmaar.