Valeri Tolstov hat seine Studien mit Auszeichnungen an der staatlichen Hochschule Jerewan (Armenien) und an der Zürcher Hochschule der Künste (Hauptfächer Orgel und Querflöte) abgeschlossen. Danach wurde er für das Solistendiplom und Lehrdiplom an der Luzerner Musikhochschule aufgenommen. An diversen nationalen und internationalen Wettbewerben gewann er verschiedene Preise und Stipendien.

Valeri Tolstov ist Multiinstrumentalist und Komponist. Er spielt Orgel, Klavier, Flöte, Keyboards, diverse ethnische Instrumente und Gitarre. Er hat in der klassischen Musik mit Orchestern wie dem Musik Kollegium Winterthur oder dem Zürcher Kammerorchester zusammen gespielt. Gleichzeitig ist er in zahlreichen Jazz-Projekten mit international renommierten Musikern wie Tigran Hamasyan, Serj Tankian (System of a Down), etc. aktiv. Er ist international an diversen Festivals aufgetreten (USA, Russland, Italien, Slovenien, Bangladesh, Ungarn, Frankreich, Spain, Argentina, Chile, Armenia, Deutschland, Ukraine und andere..) Die Konzerte wurden z.T. in Radio- und Fernsehübertragungen aufgezeichnet. Als Filmmusik Komponist hat er u.a. die Musik zu "The Promise" (Hollywood) oder "Kolovrat" (Mosfilm) komponiert.

Seit zehn Jahren ist er Organist in den Kirchgemeinden Andelfingen und Bauma und unterrichtet Klavier und Keyboard im Bereich Jazz, Pop, Rock und Klassik.