44-letni obecnie Paszutin był wcześniej związany z reprezentacją "Sbornej" w 2007 roku, gdy jako asystent amerykańskiego trenera Davida Blatta odniósł sukces w mistrzostwach Europy. Rosja w EuroBaskecie w Hiszpanii zdobyła złoty medal. Kontrakt ma obowiązywać do końca 2016 roku, do igrzysk w Rio de Janeiro. Podczas wrześniowych mistrzostw Europy w Słowenii Rosja nie zdołała awansować do drugiego etapu rozgrywek, przegrywając w grupie D cztery z pięciu spotkań i zajęła ostatnie miejsce w tabeli. Zespół Lokomotiwu Kubań Krasnodar po 7. kolejkach Euroligi koszykarzy zapewnił sobie udział w fazie TOP 16, wygrywając sześć z siedmiu spotkań w grupie D. Jako szkoleniowiec zdobył w 2005 roku złoto mistrzostw Europy z reprezentacją Rosji U-20, a w 2011 Puchar Europy z Uniksem Kazań.