Viktor Ivanovich Sukhorukov nació en una familia común en la ciudad de Orekhovo-Zúyevo, región de Moscú. En su infancia y juventud tuvo el apodo de «Abuela Shosho» porque llevaba un pañuelo en la cabeza. En 1970 se graduó en la escuela secundaria n.º 4 de Orekhovo-Zúyevo. Sirvió en el Ejército soviético, en la región de Astracán (Kapustin Yar, escuela de regimiento para la preparación de suboficiales). Trabajó durante varios años en la fábrica textil de Orekhovo-Zúyevo. De 1974 a 1978 estudió en el GITIS (curso de V. P. Ostalsky, pedagoga L. Knyazeva). Estudió en el mismo curso que Tatyana Dogileva y Yuri Stoyanov, quien también fue compañero de habitación de Sukhorukov en el dormitorio del instituto. Al terminar el GITIS, por invitación de Piotr Fomenko se trasladó a Leningrado e ingresó en el Teatro de Comedia N. P. Akimov, donde fue confirmado para el papel principal en la obra "Bien, de acuerdo, bien" basada en las obras de Vasili Belov. En 1982, debido a su afición por la bebida, Sukhorukov fue despedido de la compañía sin derecho a ser contratado durante medio año. Durante varios años quedó fuera de la profesión, vivió en la pobreza y vagabundeó. En ese tiempo tuvo que trabajar como cargador, lavavajillas y cortador de pan. Pero finalmente encontró fuerzas para regresar y, tras cambiar varios teatros de Leningrado, volvió a la compañía del Teatro de Comedia. En 1986 Sukhorukov fue admitido en el Teatro Estatal de Leningrado que lleva el nombre del Komsomol Leninista. Allí actuó en las obras "El soldadito de plomo firme" (1986), "La boda de Belugin" (1987), "El dragón" (1988), "¡Viva la estupidez!" (1991), "Los niños del paraíso" (1991). En el cine, Viktor Sukhorukov fue prácticamente ignorado hasta finales de los años 1980. La nueva vida del actor comenzó en 1989, cuando el director Yuri Mamin lo invitó a un papel importante en la comedia farsa "Patillas" sobre la sociedad de los pushkinistas.

La película fue un éxito y el joven director Aleksei Balabanov se interesó por el actor. Le propuso a Sukhorukov actuar en su película "Días felices", basada en las obras de Samuel Beckett, y el actor aceptó. Sukhorukov confiesa: «con sus películas Balabanov me «hizo», y yo le ayudé». En 1997 se estrenó la película de Aleksei Balabanov "Hermano" y Sukhorukov, que en ese momento ya tenía 45 años, alcanzó la fama en toda Rusia. Pero el verdadero amor popular le llegó al actor con la película "Hermano 2": A mediados de los años 1990 participó varias veces en el programa "Gorodok" en la sección "Bromas de nuestra ciudad". Hasta 2003, Sukhorukov solo recibía papeles negativos. Una nueva etapa en la obra de Sukhorukov comenzó después de que le ofrecieran papeles en películas históricas: el conde Palen en la película de Ilya Khotinenko "La edad de oro" y Pablo I en la película de Vitali Melnikov "Pobre, pobre Pablo". Por el papel del emperador Pablo I, en 2004 recibió el premio cinematográfico "Nika". Continuando su trabajo en el teatro y el cine, Sukhorukov se volvió cada vez más popular. Incluso invitaron al actor a Hollywood para actuar en la vigésima entrega de "Bond", pero Sukhorukov rechazó porque estaba actuando en la obra de Oleg Menshikov "Los jugadores". En marzo de 2008, Viktor Sukhorukov recibió el título de Artista del Pueblo de la Federación Rusa. Premio "Águila de Oro" 2011 al mejor actor de reparto en la película "Avena". En 2017, hablando de los papeles que caracterizan mejor al actor, Sukhorukov mencionó películas como "Comedia de régimen estricto", "Sobre monstruos y hombres", "Pobre, pobre Pablo", "La isla", "No solo de pan vive el hombre" y "Brigada de agitación "¡Golpea al enemigo!""