В 1991 году руководимое Александром Волошиным АО "Анализ, консультация и маркетинг" приняло участие в создании внешнеэкономической ассоциации "Интер-Эко-Чернобыль". В 1992 году эта фирма оказалась замешанной в скандале с контрабандой греческого бренди и редкоземельных металлов. Интерпол объявил руководителей ассоциации в розыск.
В начале 90-х годов Александр Волошин возглавлял чековые инвестиционные фонды "Олимп", "Престиж", "Элит" и финансовую компанию "Авто-Инвест", которые, по данным СМИ, занимались скупкой ваучеров, допуская при этом нарушения закона.С 1993 по 1995 год Волошин возглавлял финансово-кредитную организацию "ЭСТА Корп". Через эту фирму в 1994 год банк "Чара", позже обанкротившийся, перечислил более $5,5 млн за акции компании АВВА. Впоследствии обманутые вкладчики не смогли обнаружить следов этих денег.
Та же "ЭСТА Корп", по данным СМИ, получила от финансовой пирамиды "Агропромсервис" облигацию внутреннего валютного госзайма #0168292 стоимостью в $100 тыс., на которую в ходе расследования был наложен арест. Однако облигация так и не была обнаружена.
В 1995-1996 годах Александр Волошин был президентом Федеральной фондовой корпорации, получившей статус генерального агента РФФИ по проведению специализированных аукционов по продаже госпредприятий. Эта корпорация организовала приватизацию крупных долей в СИДАНКО, ОНАКО, ТНК, РАО "Газпром", РАО ЕЭС, "Сибнефти" и других компаниях на общую сумму около 9 трлн рублей. Когда Счетная палата провела проверку этих аукционов, выяснилось, что по их итогам бюджет недополучил значительные суммы, а все три конкурса были проведены с нарушениями законодательства. При этом, считают аудиторы, члены конкурсной комиссии, представлявшие интересы государства, явно действовали в пользу участников конкурса.
10 января 2002 года генпрокурор Владимир Устинов заявил, что прокуратура не планирует возбуждать уголовное дело в отношении Александра Волошина, однако намеревается проверить полученные из Госдумы документы.