Korotyškin sai lyhyen radan EM-kilpailuissa Rijekassa 2008 hopeaa 4 × 50 metrin sekauintiviestissä. Istanbulissa 2009 hän voitti lyhyen radan Euroopan-mestaruuden 100 metrin perhosuinnissa ja 4 × 50 metrin sekauintiviestissä sekä sai pronssia 50 metrin perhosuinnissa. Budapestin EM-kilpailuissa 2010 hän voitti kultaa 100 metrin perhosuinnissa sekä sai hopeaa 4 × 100 metrin sekauintiviestissä ja pronssia 50 metrin perhosuinnissa. Saman vuoden Dubain lyhyen radan MM-kilpailuissa hän sai kultaa 100 metrin perhosuinnissa ajalla 50,23 ja hopeaa 4 × 100 metrin sekauintiviestissä.