Sein internationales Debüt gab er zur Saison 1994/95 im Rahmen des Skisprung-Continental-Cups. Am 10. Februar 1996 startete er am Kulm erstmals im Skisprung-Weltcup. Beim Skiflug-Weltcup erreichte er Rang 48. Die gleiche Position erreichte er am Folgetag auch beim Einzelfliegen zur Skiflug-Weltmeisterschaft 1996. Im Februar 1997 startete Korobow bei der Nordischen Skiweltmeisterschaft im norwegischen Trondheim. Nach Platz 58 von der Normalschanze landete er auf dem 48. Platz von der Großschanze. Obwohl er auch weiter im Continental Cup keine Erfolge feiern konnte, kam er im Januar 1998 erneut zum Einsatz im Weltcup. Beim Skifliegen in Oberstdorf auf der Heini-Klopfer-Skiflugschanze erreichte er die Plätze 40 und 43, bevor er bei der folgenden Skiflug-Weltmeisterschaft 1998 auf gleicher Schanze am Ende 42. wurde. Beim Skifliegen in Vikersund im März erreichte er Platz 58.