Tymosjenko bekräftar att inspelningen är äkta men hävdar att talet om den ryskspråkiga minoriteten är redigerat.
"Samtalet har ägt rum, men stycket om '8 miljoner ryssar i Ukraina' är inklippt. Faktum är att jag sa att alla ryssar som bor i Ukraina är ukrainare. Hej FSB. :) Ledsen för det oscena språket", skrev Tymosjenko på Twitter.
Hennes samtalspartner Nestor Shufrych hade motstridiga uppgifter att lämna.
"Den där konversationen har aldrig ägt rum", hette det i ett skarpt uttalande från Shufrychs pressavdelning. Enligt uttalandet är hela samtalet fejkat, skriver den ryska public service-kanalen RT på nätet.
Förutom att utplåna den ryska minoriteten föreslår Julia Tymosjenko, som planerar att kandidera i det kommande presidentvalet, även att åtala ryska ledare för brott mot mänskligheten i Haag.
– Vissa av deras handlingar strider helt klart mot internationell rätt, säger hon i samtalet.
Samtidigt konstaterar Nestor Shufrych korrekt att Ukraina "inte har någon militär kapacitet" för att försvara sig mot Ryssland. Landet har istället, precis som Sverige, valt att förlita sig på en så kallad försvarsgaranti från USA, som landet fick i utbyte mot att skrota sina egna kärnvapen.
Trots att försvarsgarantin alltså visade sig vara värdelös har Tymosjenko uppenbarligen gott självförtroende beträffande vad hennes internationella kontaktnät kan erbjuda.
– Jag hoppas att jag kan använda alla mina kontakter, och jag kommer att försöka se till att hela världen reser sig, så att inte ens den brända jordens fält kommer att finnas kvar när de är färdiga med Ryssland, säger Tymosjenko bland annat i klippet.
Tymosjenko var preimärminister i Ukraina under 20072010, efter att ha avsatt Viktor Janukovytj i den "Orange Revolutionen" 2004. En operation som enligt The Guardian finansierades av bland annat USA:s utrikesförvaltning, mäktiga amerikanska tankesmedjor i Washington och den amerikanske finansmannen George Soros.