Bei den europäischen Titelkämpfen 2012 in Helsinki holte Kosenkow gemeinsam mit Julian Reus, Tobias Unger und Lucas Jakubczyk die Silbermedaille in der 4-mal-100 Meter-Staffel. In der gleichen Besetzung verbesserten sie am 27. Juli 2012 den 30 Jahre alten deutschen Rekord auf 38,02 s. Bei den Europameisterschaften 2014 in Zürich gewann er in der Staffel zusammen mit Julian Reus, Sven Knipphals und Lucas Jakubczyk erneut Silber.