Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En 1970, Viktor Soukhoroukov sort diplômé du 14e gymnase d'Orekhovo-Zouïevo. Après son service militaire dans la région d'Astrakhan il travaille à l'usine de tissage dans sa ville natale.
En 1982, en raison de sa dépendance à l'alcool, Soukhoroukov se voit licencié avec interdiction de remonter sur scène pendant six mois. Il ne retourne plus au théâtre pendant plusieurs années, se clochardise et vit en marge de la société acceptant toute sorte de travail occasionnel : débardeur, plongeur, coupeur de pain. Finalement, il trouve la force de revenir dans la profession et, après un court passage dans plusieurs théâtres de Leningrad, rejoint de nouveau la troupe du Théâtre de la Comédie.
En 1986, Soukhoroukov est admis dans la troupe du Théâtre du Komsomol de Leningrad. Il y joue dans les productions comme Le Stoïque Soldat de plomb (1986), Le mariage de Belouguine (1987), Dragon (1988), Vive la bêtise ! (1991), Les Enfants du paradis (1991).
Au cinéma, son activité commence véritablement en 1989, lorsque le directeur Youri Mamine l'invite pour le rôle principal dans sa comédie-farce Rouflaquettes. Le succès du film attire l'attention du jeune réalisateur Alekseï Balabanov qui propose à Soukhoroukov le rôle dans son premier film Les Jours heureux, basé sur les œuvres de Samuel Beckett. Leur collaboration se poursuite dans Le Frère (1997) et Le Frère 2 (2000) devenus cultes en Russie.
À la fin des années 1990, Soukhoroukov apparaît régulièrement dans l'émission humoristique Gorodok présentée par Iouri Stoïanov et Ilia Oleinikov(en) diffusée sur la cinquième chaîne de Saint-Pétersbourg.
Jusqu'en 2003, Soukhoroukov interprète au cinéma principalement des rôles des méchants. L'opportunité de casser ce stéréotype s'ouvre à lui lorsqu'il commence à tourner dans les films historiques. Il interprète alors le comte von der Pahlen dans L'Âge d'or d'Ilia Khotinenko(ru) et Paul Ier de Russie dans Pauvre, pauvre Paul de Vitali Melnikov. Pour le rôle de l'empereur Paul Ier, il reçoit en 2004 le prix Nika du meilleur acteur.