[1] She rose to prominence in 2002 as a member of the Ukrainian pop girl group Nu Virgos—known as "VIA Gra" in both Ukraine and the Commonwealth of Independent States—in which she was nicknamed Anya (Аня).

Sedokova released a string of singles until her debut album Lichnoe (2016) was met with widespread commercial success, peaking at number two in Russia.

Alongside her musical career, she achieved popular recognition as an actress and television presenter in various Ukrainian and Russian productions.

As a child, she developed an interest in music and dance, and eventually enrolled in the Kyiv National University of Culture and Arts when she was 17.

In 2001 she passed an audition for the morning show Podjem (“Waking up”), which had the highest ratings in the country, on Novyi Kanal (New Channel).

Her first video for the song "My Heart" reached the top of the charts and gained her an Audience Appreciation Award at the 5 STARS Sotchi Music Festival.

Sedokova hosted The New Songs About the Most Essential Thing - a big live concert in which the best 50 performers of the country participated.

In an interview with the radio station Echo of Moscow, the singer expressed bewilderment at the vague wording of the law, asking the question "what is propaganda?"

[16] In 2020, Sedokova backed Kazakh singer Dequine, who spoke out against sexual harassment, in which she shared her own teenage experience and called for women to unite against such behavior.

[18] In 2014, Sedokova's acceptance of awards in Russia was met with criticism in Ukraine, owing to the recent outbreak of the Russo-Ukrainian War at that time.