Андрей Строев назначен директором департамента недвижимости и материально-технического обеспечения Сбербанка России.
Работу в строительном комплексе страны Строев начал в 1971 году. Участвовал в строительстве административных и промышленных объектов в Москве: заводов ЗИЛ, АЗЛК, «Серп и Молот», реконструкции зданий Московского Кремля. В должности главного инженера строительно-монтажного управления треста «Стальмонтаж» руководил строительством основных объектов московской Олимпиады-80: Крытого стадиона «Олимпийский» на 45 тысяч зрителей, универсального спортзала “Дружба” в Лужниках на 8 тысяч зрителей.
Помимо возведения ряда уникальных гражданских объектов в Москве, Строев руководил строительством объектов оборонной промышленности в Башкирии, в Казахстане, на Урале. В 1988 создал российско-американское совместное предприятие «Перестройка» - первое в строительной отрасли.
В 2000 Андрей Строев был назначен на должность первого заместителя губернатора Тверской области. В 2004 – 2008 - председатель совета директоров OOO “Группа-Капитал”, в 2007 – 2008 – генеральный директор OАO “Красная Поляна”, Сочи. В 2008 был вице-президентом, первым вице-президентом ГК “Олимпстрой”. В 2009 году работал заместителем главы города Сочи.
В июне 2009 года Строев возглавил департамент недвижимости и материально-технического обеспечения Сбербанка России, который входит в блок под руководством старшего вице-президента Сбербанка Кузнецова.