6 lutego 2003 w miejscowości Sollefteå wziął udział w konkursie drużynowym mistrzostw świata juniorów, w którym Rosjanie zajęli 13. miejsce (w zespole tym skakali też Aleksandr Czalcew, Roman Afinogenow i Dmitrij Pusienkow). Start ten był jednocześnie ostatnim występem Gradobojewa w oficjalnych zawodach międzynarodowych rozgrywanych pod egidą FIS.
W marcu 2003 w Niżnym Tagile, wraz z pierwszą drużyną Kraju Permskiego (w zespole tym skakali również Piotr Dienisowski, Roman Afinogenow i Siergiej Iwanow), zdobył brązowy medal mistrzostw Rosji w konkursie drużynowym.
Absolwent szkół sportowych (DIUSSZ, a następnie SZWSM) w Łyświe. Posiadacz tytułu rosyjskiego Mistrza Sportu.
Mistrzostwa świata juniorów Drużynowo 2001 Karpacz–14. miejsceSkład zespołu: Piotr Czaadajew, Stiepan Gradobojew, Piotr Dienisowski i Aleksiej Siłajew.2003 Sollefteå–13. miejsceSkład zespołu: Aleksandr Czalcew, Roman Afinogenow, Dmitrij Pusienkow i Stiepan Gradobojew.
Zimowy olimpijski festiwal młodzieży Europy Indywidualnie 2001 Vuokatti–34. miejsce
Drużynowo 2001 Vuokatti–10.