Nach einem schlechten Einstieg in die Saison 2005/06 (94. Platz im Sprint von Östersund) wurde er zunächst wieder in den Europacup geschickt. Doch nachdem er dort das erste Rennen in Obertilliach sofort gewann, kehrte er endgültig in den Weltcup zurück. Letztlich verlief auch diese Saison durchwachsen, hatte aber als Höhepunkt die Olympischen Spiele in Turin. Hier trat Korobejnikow im Einzel (54.) und in der Staffel (7.) an. Seine beste Saison war 2006/07. Während der Saison konnte er sich stetig verbessern, um schließlich zu den Biathlon-Weltmeisterschaften 2007 in Antholz in besonders guter Form zu sein. Im Einzel wurde er 16., mit der Mixed-Staffel Zehnter.