В большинстве турниров 2010 года Семёнов играл в паре с бронзовым призёром молодёжного чемпионата мира Алексеем Пастуховым. Их лучшими результатами стали 9-е место этапа Мирового тура "Paf Open" на Аландских островах, 5-е место на чемпионате Европы U23 в Греции и 3-е место в чемпионате России. В июне 2011 года сформировался дуэт Константин Семёнов / Ярослав Кошкарёв, занявший 9-е место на чемпионате мира в Риме и 14-ю позицию (лучшую среди всех российских пар) в общем зачёте Мирового тура. Один раз за сезон Семёнов и Кошкарёв оказались на пьедестале, выиграв в августе бронзу на турнире категории «Оупен» в Гааге. В том же году Константин Семёнов в паре с латвийским волейболистом Александром Самойловым завоевал первый в карьере титул чемпиона России.