Kotyrba kommt vom Drittligisten 1.FC Saarbrücken. Der 20-Jährige empfahl sich durch ein Probetraining für den Vertrag beim Fußball-Regionalligisten. Vor seiner Zeit in Saarbrücken spielte Koryrba beim TuS Bövinghausen in der Jugend des VfL Bochum.