וולקובה וקטינה היוו חלק מחברת מוזיקת הילדים, "Neposedy" לפני שנוהלו על ידי המפיק והבמאי איוואן שאפובאלוב וחתמו בחברת התקליטים הרוסית "Neformat". אלבום הבכורה של הצמד יצא לאור בשנת 2001, "200 Po Vstrechnoy" וזכה להצלחה מסחרית במזרח אירופה בעודו מגיע למקומות הראשונים במצעדי האלבומים בצ'כיה, פולין וסלובקיה. שחררו הוביל לחתימתן בחברת אינטרסקופ רקורדס אשר הוציאה את אלבומן השני, "&lt;a href="200%20km/h%20in%20the%20Wrong%20Lane"&gt;200 km/h in the Wrong Lane&lt;/a&gt;" שנה לאחר מכן. ביפן נמכר האלבום ביותר מ-300,000 עותקים תוך יומיים בלבד, מה שהפך את הצמד למעשה המוזיקאי המזרח אירופאי המצליח ביותר בכמות מכירות אלבום בשבוע הראשון במדינה, ולצמד הזר הראשון שכובש את המצעד הרשמי. החל משנת 2010, מכר מעל ל-5 מיליון עותקים ברחבי העולם. לקידומו, הוצאו ארבעה סינגלים בהם הלהיטים, "All the Things She Said" ו-"Not Gonna Get Us". בשנת 2003 ייצגו את רוסיה באירוויזיון עם השיר "Ne ver', ne boysia" וסיימו במיקום השלישי.