Его футбольная карьера началась в молодежном составе клуба "Звезда" (Пермь). В ней он играл до 1995 года. Профессионально Константин заиграл в только что образованном клубе - Амкар. Статья про Амкар находиться здесь. В составе этого клуба он прошел путь от третьего до первого дивизиона страны. По игре за пермскую команду было понятно, что игрок обладал нестандартным мышлением. Его умение отдать голевую передачу из любой позиции, ставило оборону соперника в сложное положение. В Перми футболист провел 181 игру, в которой отличился 49 раз. В 2000 году он переходит в "Торпедо" (Москва). В первом сезоне Константин провел всего 8 игр, но его игровой потенциал, сразу же, увидели в тренерском штабе. Это в будущем приведет к созданию пары полузащитников Семшов-Зырянов. Она была одна из лучших среди распасовщиков в чемпионате России. В московском клубе игрок получает первые бронзовые медали в своей карьере. К 2006 году клуб сильно сдает в своих позициях и не только в игровых, но и финансовых. К