Anastasiya Tolmacheva pochází ruského města Kursk. Spolu se svoji sestrou (dvojčetem) Mariyi o sobě daly vědět famózním vítězstvím v dětské mezinárodní pěvecké soutěži Junior Eurovision Song Contest v roce 2006 v Rumunské Bukurešti s písní Весенний Джаз (Jarní jazz). Tím se staly novodobými miláčky ruského národa.

Přes internet vešlo ve známost jejich podání písně Kaťuša v roce 2007 v Den vítětství na Rudém náměstí v Moskvě. Píseň zazpívaly v tanečním aranžmá, v uniformách a s tradičními velkými mašlemi ve vlasech.