Anna auditioned for VIA Gra in 2000,and she was called back for more scrutiny.But she was not chosen at the time.

In early 2002, Anna was been cast in the popular all women's group VIA Gra. Soon after VIA Gra achieved its greatest popularity, and the trio of Anna, Vera Brezhnev, and Nadia Granovsky is often referred to as the Golden Line-up of VIA Gra. But in May 2004, Anna left the group after she married a football player Valentin Belkevich. The couple have one daughter, Alina. However, soon Anna decided to return to the stage.

In April 2006, Anna Sedokova released a video for the song 'Moe Serdse' under the pseudonym Annabel. The first appearance after a break of Anna on the stage was held in September at the festival "Pyat Zvozde" in Sochi. At the end of the year, she was cast as the host of the program 'Novie Pesni O Glavnom" on Channel One.

In late 2006 - early 2007, Anna had signed a contract with the recording company Real Records, released a video for the song "Samaya Lushaya Devochka", and performed her songs in several productions on Russian and Ukrainian channels. It was announced the first solo album. But then, for unknown reasons, she decided to take a break.

In 2008, she became a co-host of the show "Korol Ringa", took part in the project of Ilia Averbukh "LednikoviyPeriod-2", where her partner was a professional figure skater Andrei Hvalko. In September 2008, released a video for the song "Privuekiao". In March 2009, Anna sang a duet with Vadim Galygin on the TV show "Dve Zvozde".