Viktoria Tolstoy (född 1974 i Sigtuna) är en svensk jazzsångerska som byggt upp en av Skandinaviens mest igenkännbara karriärer under tre decennier - utan att ha tagit en enda sånglektion. Som urfarmors farmorsdotter till Leo Tolstoj slog hon igenom med Blue Note-albumet White Russian 1997, producerat av Esbjörn Svensson, och har sedan dess skivat exklusivt för ACT Music, där hon 2004 vann det tyska jazzpriset för Shining on You.
Tolstoy och Jacob Karlzon släppte sitt duoalbum Who We Are på ACT Music den 30 januari 2026, inspelat på Musikaliska Kvarteret i Stockholm i augusti 2025.
Tolstoy och Karlzon framförde Who We Are live på NICA Jazz Club i Hamburg den 21 februari 2026 som en del av albumets europeiska turné.
Albumet Who We Are fick en recension i Marlbank (17 februari 2026), där Tolstoy och Karlzon beskrevs som utmärkta musiker med ett långvarigt samarbete.
Tolstoy framförde på Heimathafen Neukölln i Berlin i november 2025 som en del av sin turné Stealing Moments.
Tolstoy och Karlzon spelade in Who We Are på Musikaliska Kvarteret, Stockholm, den 25 och 26 augusti 2025.
