Im April 2007 gewann Tymoschenko ein Turnier der "Irish Poker Open" in Dublin und damit ein Preisgeld von 124.600 Euro. Ende August 2008 siegte er bei einem Turnier der "Asian Poker Tour" in Macau und erhielt dafür 500.000 US-Dollar. Im September 2008 war Tymoschenko erstmals bei einem Event der "World Series of Poker" (WSOP) erfolgreich und erreichte bei der in London ausgetragenen "WSOP Europe" einen Finaltisch in der Variante "No Limit Hold’em". Ende April 2009 gewann er das "Five Star World Poker Classic" der "World Poker Tour" (WPT) mit einer Siegprämie von über 2 Millionen US-Dollar, seinem bis heute höchsten Preisgeld. Im Juni 2009 spielte Tymoschenko auch erstmals bei der Hauptturnierserie der WSOP im Rio All-Suite Hotel and Casino in Las Vegas, an der er zuvor wegen seines zu geringen Alters nicht teilnehmen durfte, und kam zweimal ins Geld. Bei der WSOP 2011 verpasste er nur knapp den Gewinn eines Bracelets und belegte bei der "Heads-Up Championship" hinter dem Briten Jake Cody den zweiten Platz für ein Preisgeld von rund 525.000 US-Dollar. Beim Main Event der "World Series of Poker" 2013 erreichte Tymoschenko den siebten Turniertag und beendete das Event auf dem 22. Platz für knapp 300.000 US-Dollar. Anfang Februar 2014 gewann er die "A$100.000 Challenge" der "Aussie Millions Poker Championship" in Melbourne mit einer Siegprämie von zwei Millionen Australischen Dollar. Anfang Februar 2016 saß Tymoschenko zum zweiten Mal am Finaltisch des WPT-Main-Events und wurde in Atlantic City Fünfter für mehr als 200.000 US-Dollar Preisgeld. Bei der WSOP 2017 erreichte er einen Finaltisch und erhielt für seinen dritten Platz knapp 225.000 US-Dollar.