Кроме этого, Фрадков — действительный член, профессор Академии проблем безопасности, обороны и правопорядка. А также — лауреат премии им. Андропова за выдающийся вклад в обеспечение безопасности РФ. Кстати, полковник запаса.
Согласно официальной биографии, в 1973-1975 годах Фрадков работал в аппарате советника по экономическим вопросам при Посольстве СССР в Индии. В 1975-1984 годах трудился на различных должностях во внешнеторговом объединении «Тяжпромэкспорт» Государственного комитета экономических связей СССР (ГКЭС СССР). По неофициальным данным, ГК специализировался, в основном, на вопросах ВТС, а также — налаживал учет поставок оборудования на объекты, сооружаемые за рубежом, в том числе — и на гражданские.
С 1984 по 1988 год он — заместитель начальника Главного Управления поставок ГКЭС СССР. В 1988-1991 годах — первый заместитель Главного Управления координации и регулирования внешнеэкономических операций Министерства внешних экономических операций СССР (МВЭС СССР), в 1991-1992 годах — заместитель постоянного представителя России при ГАТТ (Генеральное соглашение о тарифах и торговле) — старший Советник Постоянного Представительства России при отделении ООН и других международных организаций (Швейцария, Женева), в частности — представитель России при организации «Генеральное соглашение о тарифах и торговле» (сейчас — Всемирная торговая организация).
Фрадков был членом КПСС, по данным источников — до ее запрета в 1991 году.
С 19 октября 1992 года Фрадков — заместитель, а с 12 октября 1993 года — первый заместитель Министра внешних экономических связей Российской Федерации Петра Авена (два месяца перед его отставкой
В этот период Фрадков входил в различные межведомственные и правительственные комитеты и комиссии, в частности, являлся членом межведомственной комиссии по стимулированию промышленного экспорта (с 19 марта 1993 года), Продовольственной комиссии Правительства РФ (с 13 декабря 1993 года), межведомственной комиссии по защите государственных интересов, прав потребителей и отечественных товаропроизводителей в сфере производства и реализации алкогольной продукции (с 5 июня 1994 года), Межведомственной комиссии по анализу предложений о приостановлении действий (отмене) законов и иных нормативных актов РФ, не имеющих финансовой базы для реализации (с 18 января 1995 года).