В МГИМО обучалось большое количество студентов из числа так называемой "золотой молодежи", вербовать которых в качестве агентов органам КГБ было запрещено. Вместе с тем 7-му отделу 2-го Главного управления КГБ, куратору МИД СССР и подведомственного ему МГИМО было поручено оперативное обеспечение данных объектов с целью выявления неблагонадежных лиц и предотвращения найма этих неблагонадежных на работу в МИД СССР. Таких, как Подберезкин, бывших рабочих и вчерашних солдат, в МГИМО практически не было. Но именно в них была серьезная потребность, поскольку именно они являлись вербовочным контингентом для госбезопасности.
Приобретя могущественных покровителей в лице КГБ, Подберезкин в 1979 году экстерном окончил МГИМО, но так как нужен был КГБ в качестве агента в стенах этого учреждения, то задержался там на два года на должности научного сотрудника. В 1981 году он перешел на работу в Комитет молодежных организаций (КМО) СССР, который курировался 1-м отделением 1-го отдела 5-го управления КГБ. Оперативным наблюдением за КМО руководил старший оперуполномоченный Евгений Семенихин. Его сменил сначала капитан Александр Кочетков (который осуществлял негласное сотрудничество с Подберезкиным), затем – старший оперуполномоченный майор Александр Комельков. В КМО Подберезкин оставался до 1984 года и возглавлял группу научных консультантов.
Через несколько лет в этой организации стал работать однокашник Подберезкина по МГИМО, в будущем известный российский политический деятель и вице-премьер правительства РФ Дмитрий Рогозин. В своей книге "Ястребы мира" Рогозин рассказывал о КМО СССР следующее:
"Формально Комитет молодежных организаций (КМО) СССР, созданный еще в годы Великой Отечественной войны под названием "Антифашистский комитет советской молодежи", представлял собой автономную по отношению к аппарату ЦК ВЛКСМ организацию. Нас связывали общие управление делами и здание в самом центре Москвы на улице Богдана Хмельницкого (ныне Маросейка), в котором около ста сотрудников или, точнее, "ответственных работников" комитета занимали второй и третий этажи.
На самом деле это было настоящее "шпионское гнездо". Добрая половина всех сотрудников КМО СССР одновременно работала либо во внешней разведке, либо в контрразведке. Мы их так и называли: "многостаночники". Они то и дело отлучались с работы, объясняя свое отсутствие "необходимостью выйти на связь с Центром" (Д. Рогозин. "Ястребы мира". – Попов).
Положительно зарекомендовав себя в качестве агента, Подберезкин в 1985 году с помощью офицеров 1-го отделения 1-го отдела 5-го управления КГБ смог поменять место работы на значительно более престижный Институт мировой экономики и международных отношений (ИМЭМО). Как и КМО, ИМЭМО курировался 1-м отделением 1-го отдела 5-го управления КГБ, старшим оперуполномоченным майором Игорем Кургановым. Позднее его сменил переведенный из 9-го управления КГБ оперативный уполномоченный капитан Михаил Щербаков.
В апреле 1990 года была создана организация, получившая название "Российско-американский университет" (РАУ). Официальным инициатором создания этой структуры и ее президентом был Подберезкин, в тот период старший научный сотрудник Института мировой экономики и международных отношений и одновременно преподаватель Дипломатической академии МИД СССР. В действительности в РАУ не было ничего "американского". РАУ был креатурой КГБ.
В очередной раз предоставим слово Рогозину:
"После КМО я ушел работать в более чем странную контору под названием "Российско-американский университет" (РАУ), которую создал и возглавил некто Алексей Подберезкин. С этим деятельным авантюристом, когда-то тоже работавшим в Комитете молодежных организаций, я познакомился во время одной из служебных командировок. Он неоднократно зазывал меня пойти работать в РАУ, а поскольку других предложений мне никто не делал, я согласился. Платили в РАУ по тем временам прилично. К Америке "Российско-американский университет" не имел ровным счетом никакого отношения, за исключением того, что в его руководстве было достаточно много ученых и ветеранов спецслужб, работавших на направлении "основного противника". Университет занимался всем: открытием частных лицеев и салонов красоты, перепродажей чего-то кому-то и даже наблюдением за НЛО" (Д. Рогозин. Ястребы мира. – Попов).