Родился 15декабря 1969 года в Потсдам ГДР.
В 1991 году Шолохов Андрей Леонидович окончил Тюменское высшее военное командное училище имени маршала инженерных войск А.И.Прошлякова, по специальности «командная тактика инженерных войск», имеет квалификацию инженер по эксплуатации машин инженерного вооружения.
С 1987 по 2005 год проходил службу в Вооруженных Силах Российской Федерации. Имеет воинское звание подполковник.
С 2005 по 2009 год работал на должностях государственной гражданской службы в управе района Матушкино-Савёлки города Москвы.
С 2010 по 2011 год замещал должность главного специалиста в управе района Матушкино города Москвы.
В 2011 году назначен руководителем аппарата управы района Старое Крюково города Москвы.
В 2014 году назначен на должность заместителя главы управы района Старое Крюково.
Награжден медалью "В память 850-летия Москвы".
Женат, воспитывает двух сыновей.
Увлекается автомобилями, техникой.
Любимое место в Москве - Парк имени Горького.
Должностные обязанности
Курирует вопросы:
· социальной политики, повышения правовой культуры жителей района, в том числе по вопросам избирательного права;
· организации досуговой, социально-воспитательной, физкультурно-оздоровительной и спортивной работы с населением по месту жительства на территории района;
· социально значимых, культурно-массовых, праздничных, благотворительных и иных мероприятий, конкурсов;
· внедрения механизмов противодействия коррупции в деятельности управы района и подведомственных управе района организаций;
· взаимодействия с населением, общественными объединениями граждан, средствами массовой информации;
· организует материально-техническое обеспечение проведения выборов Президента Российской Федерации, депутатов Государственной Думы Федерального Собрания Российской Федерации, Мэра Москвы, депутатов Московской городской Думы, референдума Российской Федерации, городского референдума в соответствии с федеральным законодательством и законодательством города Москвы;
· организует информирование населения района о деятельности органов исполнительной власти города Москвы;
· координирует работу районной комиссии по делам несовершеннолетних и защите их прав.