Viktoria Tolstoy, born Kjellberg, is a Swedish jazz singer. She is the daughter of Erik Kjellberg, and the great great granddaughter of writer Leo Tolstoy.

She is a highly celebrated and respected international jazz vocalist and her numerous success stories are all a product of her explosive natural talent. Viktoria has never taken a single singing class, thus she also owns that little difference which delivers her clearly strong and untamed, vibrant sound.

Her albums are:

- 1994 "Smile, Love and Spice". Right after she was discovered, at the age of 19, came her first album. Her source of inspiration was her father, who also wrote some of the songs.

- 1996 "För Älskad". Record companies wanted a more pop influenced record in Swedish and this album made Viktoria Tolstoy a Swedish household name. Many of her songs made it up to the top of the charts.

- 1997 "White Russian". Here was the first Swedish album ever to be recorded on classic label "Blue Note". "White Russian" was produced by Esbjörn Svensson and is generally considered her greatest album ever so far.

- 2000 "Blame It On My Youth" – compilation of tasteful and interesting standards featuring fabulous interpretations of everything from Costello to Chaka Khan.

- 2004 "Shining On You".

- 2005 "My Swedish Heart" – a journey through Swedish folk and jazz music, with composers such as Lars Gullin, Börje Fredriksson, Jan Johansson etc.

- 2006 "Pictures Of Me".