જાન્યુઆરી 2001 થી ઓગસ્ટ 2003 દરમિયાન Patrushev ઉત્તર કાકેશસ પ્રદેશમાં પ્રતિ કામગીરી ઓપરેશન્સ ઓફ સ્ટાફ વડા તરીકે નિમણૂક કરવામાં આવી હતી.