Op de Europese kampioenschappen zwemmen 2004 in Madrid eindigde Korotysjkin op de vijfde plaats op zowel de 50 als de 100 meter vlinderslag. Tijdens de Olympische Zomerspelen van 2004 in Athene strandde de Rus in de halve finales van de 100 meter vlinderslag, op de 4x100 meter wisselslag zwom hij alleen in de series. In Indianapolis nam Korotyshkin deel aan de wereldkampioenschappen kortebaanzwemmen 2004, op dit toernooi bereikte hij de zesde plaats op de 50 meter vlinderslag en de zevende plaats op de 100 meter vlinderslag.