La kantistino enviciĝas en la aron de ĉiam denove multatentataj skandinavaj ĵazkantistinoj. La ido (prapranepino de la patrina flanko) de la fama rusa verkisto Lev Tolstoj trovis dum la lasta tempo multan atenton eĉ sen aparta kantedukado.
Sur sia sondisko "Shining on You" aperinta en 2004 ŝi prezentas sin per sia rekta, svinga voĉo kiel multetalentito. Sur la menciita lumdisko ŝi prezentas kantojn de Esbjörn Svensson (e.s.t.), Toots Thielemans kaj Nils Landgren ŝin akompanas.
La sondisko "My Russian Soul" publikigita aŭtunon de 2008 baziĝas sur rusaj muzikpecoj, kies selekton inspiris same klasikmuzikaj komponistoj kiel Pjotr Iljiĉ Ĉajkovskij kiel rusaj popolkantoj. Jacob Karlzon kaj Joakim Milder aranĝis la kantojn; la tekstoj plejparte devenas de Anna Alerstedt.
Viktoria Tolstoy dum la ĵazfestivalo je Orange en 2007
.jpg)