Биография
Андрей родился 19 сентября 1969 года в Москве.
Образование получил в Московском текстильном институте по специальности инженер-промтеплоэнергетик.
С 1998 года по 2004 год работал:
- в департаменте государственного и муниципального имущества города Москвы,
- в министерстве имущественных отношений РФ,
- в федеральном агентстве по энергетике.
В 2004 году перешел на должность заместителя директора департамента структурного реформирования Министерства транспорта РФ.
В 2005 году получил должность первого заместителя гендиректора ФГУП "Росспиртпром".
C 2009 года по 2010 год был первым заместителем генерального директора ОАО "ГАО "Всероссийский выставочный центр".
В 2011 году и по 2015 год работал корпоративным секретарем ОАО "РЖД".
С 2015 года работал на должности старшего советника президента ОАО "РЖД".
В 2016 году назначен вице-президентом ОАО "РЖД"
В 2017 году назначен заместителем генерального директора ОАО "РЖД".
На 10 апреля 2018 года Андрей Краснославович Старков работает на должности заместителя генерального директора ОАО "РЖД". Курирует вопросы корпоративного управления дочерними и зависимыми обществами, управления и распоряжения имуществом.