Калгари Хитмен
Начал карьеру в 1997 году в составе клуба Западной хоккейной лиги «Калгари Хитмен». В том же году на драфте НХЛ был выбран в 9 раунде под общим 231 номером клубом «Эдмонтон Ойлерз». Продолжал выступления в низших североамериканских лигах до 2002 года, после чего вернулся в Россию. В сезоне 2002/03 провёл сложности 6 матчей в составе новосибирской «Сибири» и хабаровского «Амура». После сезона 2003/04 в «Сибири», который Фомичёв закончил с коэффициентом полезности 1,88 и 9 «шат-аутами», он был приглашён в московский ЦСКА, в котором провёл 2 следующих сезона.