Viktor Leshkin wurde am 25. August 1914 im Dorf Gorbatitsy geboren. Er schloss die Pechersk 1. Schule ab und absolvierte 1936 die Staatliche Künstlerische und Industrielle Schule mit einem Abschluss in dekorativer Malerei. 1949 schloss er das Staatliche Institut für Angewandte Künste in Tallinn ab, wo er Skulptur studierte. Obwohl er als Maler bekannt wurde.
Von 1938 bis 1941 arbeitete Viktor Leshkin als Dekorateur am Estnischen Dramatheater in Tallinn. 1968 wurde er zum Assistenzprofessor ernannt. Seit 1945 ist er Mitglied des Estnischen Künstlerverbandes. Er unterrichtete mehrere Jahrzehnte (1946-75) am Staatlichen Kunstinstitut Tallinn.
Sein Werk wird vom Genre der Landschaft dominiert, das die sich ändernde Richtung der Ära widerspiegelt. In den 1960er Jahren wechselte der Künstler zu einem allgemeineren, epischen Ansatz. Die Gemälde von Leshkin aus verschiedenen Jahrzehnten decken eine sehr breite Themenvielfalt in mehreren unterschiedlichen Genres ab. Sein Werk reicht von dokumentarischen Ansichten von städtischen und industriellen Landschaften bis zu emotionalen Bouquets mit Wildblumen. Das malerische Erbe von Viktor Leshkin ist von einem realistischen Stil durchzogen, der sowohl seine Ölgemälde als auch seine Kohlezeichnungen und Aquarelle begleitet. Die Farbgebung von Leshkins Werken ist überwiegend warm und ocker, was neben einer angenehmen Komposition von einer angenehmen humorvollen Leichtigkeit begleitet wird.
