Zyrianow pochodzi z miasta Perm. Pierwsze piłkarskie kroki stawiał w tamtejszym klubie Zvezda Perm, a w 1995 roku trafił do bardziej znanego Amkaru Perm i wtedy też zadebiutował w rozgrywkach Trzeciej Dywizji (odpowiednik IV ligi), a na koniec sezonu Amkar awansował do Drugiej Dywizji (odpowiednik III ligi). Zyrianow z sezonu na sezon spisywał się lepiej i pokazywał wysoką skuteczność: w 1996 roku strzelił 16 goli w lidze, a w 1998 – 17. Wtedy też awansował z Amkarem do Pierwszej Dywizji (odpowiednik II ligi), gdzie grał przez rok, a przed rozpoczęciem sezonu 2000 podpisał kontrakt z klubem Premier Ligi (odpowiednik I ligi), Torpedo Moskwa.

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 Sankt Petersburg, w którym od początku 2007 roku zaczął grać w wyjściowej jedenastce.

W reprezentacji Rosji Zyrianow zadebiutował 27 maja 2006 roku w zremisowanym 0:0 towarzyskim spotkaniu z Hiszpanią. Do kadry narodowej powrócił rok później i swój drugi występ zaliczył 22 sierpnia, gdy Rosja zremisowała 2:2 z Polską.