На пост Гаева, возглавлявшего метрополитен с 1995 года, назначен бывший начальник Калининградской железной дороги (КЖД) Иван Беседин.
Возможная отставка Гаева обсуждалась в СМИ с декабря 2010 года. Тогда Генпрокуратура РФ опубликовала результаты проверки деятельности московского метро, по итогам которой были выявлены многочисленные нарушения. В Генпрокуратуре, в частности, указывали, что обнаружили случаи незаконного получения Гаевым 112 миллионов рублей. В сообщении Генпрокуратуры предлагалось отправить Гаева в отставку.