Připravoval se v Grodně pod vedením Vladimira Žukovského. Věnoval se současně zápasení v judu a sambu. V běloruské seniorské judistické reprezentaci se pohyboval od roku 1998 v lehké váze do 73 kg. V roce 1999 ho však z pozice reprezentační jedničky sesadil z Ruska příchozí Anatolij Larjukov. V období působení Larjukova v Bělorusku se více soustředil na příbuzný sport sambo, ve kterém se stal v roce 2002 mistrem světa a Evropy. K judu se vrátil po roce 2005. V roce 2008 se kvalifikoval na olympijské hry v Pekingu, kde nepřešel přes druhé kolo. Sportovní kariéru ukončil v roce 2010 se změnami pravidel.
Konstantin Semjonov byl levoruký sambista/judista, jeho oblíbeným chvatem byla uči-mata prováděná sambistickým způsobem chytnutím rukávu soupeře z vnitřní strany.