В министерство Фомичев пришел еще в 1999 году и проработал в Минэкономики пять лет. В 2008 году снова вернулся: сначала занимал должность директора департамента стратегического управления и бюджетирования, а в 2012-м стал заместителем министра экономического развития - статс-секретарем.
Ранее СМИ сообщали, что Фомичев перейдет на работу в группа "Ренова" Виктора Вексельберга.