В декабре 1994 года в Монако создал компанию Fedcominvest, которая специализируется на экспорте серы и удобрений из восточноевропейских стран. В 2003 году Fedcominvest продала более 400 млн т продукции, выручка составила более $280 млн. В 1995 году начала оказывать помощь футбольному клубу Monaco, выступающему во французском чемпионате. В августе 1997 года директор отделения Fedcominvest в Монако Александр Клюев был задержан полицией и приговорен к условному шестимесячному заключению за использование поддельных административных документов. Но в действиях самого Федорычева ничего криминального не нашли.
В 2000 году Fedcominvest стал главным спонсором Monaco, вкладывая в него порядка €2 млн в год. В том же году клуб стал чемпионом Франции. В 2002 году Алексей Федорычев предложил в обмен на контрольный пакет акций Monaco, испытывавшему серьезные финансовые трудности, инвестировать в клуб за три года €100 млн. Но к этому времени итальянская полиция задержала уже около 150 русских и итальянских предпринимателей, подозреваемых в отмывании капиталов, полученных от торговли наркотиками и оружием. В этом деле опять всплыло имя Алексея Федорычева, хотя его причастность снова доказана не была. В декабре 2002 года вето на передачу контрольного пакета Monaco Fedcominvest наложил глава княжества Ренье III. Fedcominvest остается спонсором Monaco и вкладывает в команду по €3,5 млн в год.С марта 2004 года Fedcominvest стал спонсором "Динамо".