Ранее Беседин назывался в числе других кандидатов на должность. В частности, газета "Коммерсант" писала, что одним из претендентов на руководство метрополитеном является руководитель Октябрьской железной дороги Виктор Степов. При этом газета отмечала, что наибольшие шансы возглавить метрополитен именно у Беседина, который к концу января уже провел встречу с мэром Москвы Сергеем Собяниным.
Слухи об отставке нынешнего главы московского метро Дмитрия Гаева появились в декабре 2010 года. Тогда его деятельность раскритиковала Генпрокуратура; она же попросила Сергея Собянина уволить Гаева.В Генпрокуратуре, в частности, указывали, что обнаружили случаи незаконного получения Гаевым 112 миллионов рублей.
Гаев возглавлял ФГУП "Московский метрополитен" с 1995 года. Сергей Собянин практически сразу после вступления в должность мэра Москвы заявил, что московскому метро надо развиваться более активно. Теперь планируется, что к концу 2015 года в метро построят сразу 43 новые станции и 79 километров новых линий. Для этого из бюджета Москвы будет выделяться по 50 миллиардов рублей в год.