Андрей Алексеевич Гнездилов родился в 1972 году в г. Уфа Республики Башкортостан. В 1994 году окончил Московский государственный университет им. М.В. Ломоносова по специальности "экономическая теория".
С февраля 1997 по декабрь 1997 гг. - сотрудник инвестиционного отдела ЗАО "Инвестиционная компания "СБС-инвест"
1997-2002 гг. - помощник генерального директора, директор по финансам, директор по экономике и финансам аппарата управления ОАО "Норильскгазпром"
2002-2004г. - начальник управления промышленности и топливно-энергетического комплекса Совета администрации края
С февраля 2004 года - заместитель губернатора края.
C 2005 года - заместитель губернатора края - руководитель департамента природных ресурсов и лесного комплекса.
C июля 2008 года - министр природных ресурсов и лесного комплекса Красноярского края.
С апреля 2009 года - заместитель председателя Правительства Красноярского края.
C января 2010 года - исполняющий обязанности заместителя председателя Правительства Красноярского края.
С марта 2010 года - заместитель Губернатора Красноярского края - заместитель председателя Правительства Красноярского края.
1) координирует деятельность органов исполнительной власти Красноярского края, даёт им поручения по вопросам:
выработки предложений по предотвращению возможных кризисных явлений в отраслях экономики и социальной сферы;
разработки политики инновационного развития экономики Красноярского края;
государственной поддержки инвестиционных проектов, реализуемых на территории Красноярского края;
выработки и реализации политики по развитию малого и среднего предпринимательства;
регулирования социально-трудовых отношений на территории Красноярского края;
реализации отдельных поручений Губернатора Красноярского края, а также первого заместителя Губернатора Красноярского края – председателя Правительства Красноярского края;
2) возглавляет краевую межведомственную комиссию по организации охраны лесного фонда на территории края от незаконных действий.