Ранее Алексей Цыденов работал заместителем директора департамента государственной политики в области железнодорожного транспорта Министерства транспорта России.
Геннадий Петраков был назначен руководителем Росжелдора в августе 2008 года. До этого он возглавлял Вологодское отделение Северной железной дороги - филиала ОАО «Российские железные дороги».