Nato nel 1951. Dopo la laurea all'Istituto teatrale di Mosca entra a far parte del Teatro di Commedia di Leningrado. Per molti anni lavora in diversi teatri stabili, negli ultimi tempi partecipa ai movimenti teatrali di Mosca e San Pietroburgo. Una volta riuta l'invito di uno studio di Hollywood per uno dei lm su James Bond perché impegnato con le prove nel suo teatro. Interpreta lm dagli anni '70, ma il successo vero e proprio arriva nel ruolo del Fratellodel lm omonimo di Alexey Balabanov (1997). Rimane uno tra i più famosi attori del cinema e della televisione con all'attivo oltre cinquanta ruoli per il grande schermo. Se tra i lavori teatrali di Sukhorukov prevalgono i personaggi comici, nel cinema no a poco tempo fa interpretava quasi esclusivamente le parti di cattivi e criminali.
