Rodohlebov voitti SM-kilpailuissa 2005 yhdistelmäkilpailun kultaa minuutin erolla, ja nousi Suomen joukkueeseen Oberstdorfin MM-kisoihin 2005 alustavan 12 miehen kisajoukkueen ulkopuolelta. Hän oli aiemmin edustanut Venäjää kolmissa nuorten MM-hiihdoissa, mutta aikuisten tasolla MM-kisat olivat hänen ensimmäisensä. Oberstdorfissa Rodohlebov sijoittui yhdistelmäkilpailussa 53. sijalle ja 50 kilometrin perinteisen hiihtotavan kilpailussa 41. sijalle.