Начал карьеру в 1997 году в составе клуба Западной хоккейной лиги «Калгари Хитмен». В том же году на драфте НХЛ был выбран в 9 раунде под общим 231 номером клубом «Эдмонтон Ойлерз». Продолжал выступления в низших североамериканских лигах до 2002 года, после чего вернулся в Россию. В сезоне &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%A0%D0%BE%D1%81%D1%81%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%85%D0%BE%D0%BA%D0%BA%D0%B5%D1%8E%20%D1%81%20%D1%88%D0%B0%D0%B9%D0%B1%D0%BE%D0%B9%202002-2003"&gt;2002/03&lt;/a&gt; провёл сложности 6 матчей в составе новосибирской «Сибири» и хабаровского «Амура». После сезона &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%A0%D0%BE%D1%81%D1%81%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%85%D0%BE%D0%BA%D0%BA%D0%B5%D1%8E%20%D1%81%20%D1%88%D0%B0%D0%B9%D0%B1%D0%BE%D0%B9%202003-2004"&gt;2003/04&lt;/a&gt; в «Сибири», который Фомичёв закончил с коэффициентом полезности 1,88 и 9 «шат-аутами», он был приглашён в московский ЦСКА, в котором провёл 2 следующих сезона.