Bei der EM 2007 war inzwischen David Blatt Nationaltrainer geworden und nominierte den mittlerweile 33-jährigen Paschutin erneut für den Endrundenkader. Das russische Team überzeugte und verlor auf dem Weg ins Finale nur ein Zwischenrundenspiel relativ klar mit 12 Punkten gegen Gastgeber Spanien. Im Finale traf man erneut auf den Titelfavoriten und gewann in der Schlussminute mit einem Punkt. Damit sicherte man sich die Goldmedaille und den ersten Titelgewinn der russischen Nationalmannschaft nach den dreizehn Erfolgen der Basketballnationalmannschaft der UdSSR. Bei den folgenden Olympischen Spielen 2008 enttäuschte der amtierende Europameister jedoch, als man nach nur einem Vorrundensieg vorzeitig ausschied. Die Olympischen Spiele 2008 waren das letzte Nationalmannschaftsturnier für den zu dieser Zeit 34-jährigen Paschutin.