Родился 12 мая 2002 года, живет в городе Владимире.
Серебряный призер III Юношеских Олимпийских игр в дисциплине «греко-римская борьба», победитель первенства Европы по греко-римской борьбе, победитель первенства России.
Наиболее успешным в спортивной карьере Стародубцева стал 2018 год, когда в феврале борец выиграл первенство России среди юношей до 18 лет памяти Героя России А.М. Калиматова, проходившее в Ингушетии, в мае - первенство Европы среди юношей, проходившее в Македонии, а в октябре стал серебряным призером III Юношеских Олимпийских игр в Буэнос-Айресе. На всех соревнованиях Степан выступал в весовой категории 71 кг.Основными достижениями 2022 года стали майская победа Стародубцева на первенстве России среди юниоров до 21 года в весовой категории до 82 кг, октябрьская победа на чемпионате ЦФО по греко-римской борьбе во Владимире.
Кроме того, в активе Стародубцева множество первых и призовых мест на всероссийских и международных соревнованиях по греко-римской борьбе, завоеванных в разные годы.