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