W Torpedo Zyrianow początkowo nie miał miejsca w składzie i w 2000 roku wystąpił tylko w 5 meczach ligowych, a jego klub zakończył rozgrywki ligowe na wysokim 3. miejscu w tabeli. W 2001 roku Konstantin był już podstawowym zawodnikiem moskiewskiego zespołu i tym razem Torpedo ukończyło Premier Ligę na 4. miejscu, a z Pucharu UEFA odpadło już w pierwszej rundzie. W 2002 roku Torpedo znów było czwarte w lidze, w 2003 – 8., a w 2004 – 5. Z czasem jednak zespół grał coraz słabiej, a w 2006 roku dość niespodziewanie opuścił szeregi ekstraklasy, w tabeli wyprzedzając jedynie Szynnik Jarosławl.
Po spadku Torpedo do Pierwszej Dywizji Zyrianow odszedł z klubu i za 2,5 miliona euro przeniósł się do Zenitu Petersburg, w którym od początku 2007 roku zaczął grać w wyjściowej jedenastce. W czerwcu 2013 przedłużył kontrakt z klubem do końca sezonu 2013/2014.