Фомичёв известен новосибирским болельщикам выступлением за "Сибирь" в сезоне 2003/2004. Тот сезон стал лучшим для него в карьере. В среднем за игру он пропускал 1,87 шайб, а по окончании чемпионата был вызван в сборную России.
Также Фомичёв выступал в составе "Амура" и ЦСКА, а в прошедшем сезоне защищал цвета омского "Авангарда", где провёл 32 матча.