Зеленов Андрей Михайлович родился 18 марта 1973 года в дер. Сертякино Подольского района Московской области. В 1995 г. окончил Московский государственный открытый университет; в 2002 г. - Юридический институт МВД РФ; в 2007 г. - Академию управления МВД РФ.

На службу в органы внутренних дел поступил в 1995 г. на должность милиционера ОБППСМ Подольского УВД Московской области.

1998 г. - старший инспектор отдела организации работы дежурных частей УВД-ОВД оперативного управления Штаба ГУВД Московской области;

2001 г. - старший инспектор по ОП группы организационно-методического обеспечения отделения зонального контроля отдела организации работы дежурных частей УВД-ОВД Оперативного управления Штаба ГУВД Московской области;

2002 г. - заместитель начальника отдела организации работы дежурных частей Штаба ГУВД Московской области;

2003 г. - начальник отдела организации работы дежурных частей Штаба ГУВД Московской области;

2009 г. - заместитель начальника Штаба ГУВД по Московской области;

2011 г. - начальник Штаба ГУ МВД России по Московской области;

2019 г. - заместитель начальника ГУ МВД России по Московской области.

За период несения службы в органах внутренних дел награжден: медалью «За отличие в службе» 3-х степеней, наградным оружием и другими ведомственными наградами.

Указом Президента Российской Федерации от 18.02.2021 № 104 присвоено звание генерал-майор внутренней службы.