Известно, что Алексей Медведев работал главным тренером в клубах Второй лиги: «Зоркий» (Красногорск), «Коломна», «Красный» (Смоленская область) и «Сатурн» (Московская область). В 2009 году, будучи капитаном «Сибири», стал лучшим бомбардиром Первого дивизиона, забив мячей.