Родился Андрей Назаров в 1970 году в Баймаке, в семье бухгалтера и водителя, но вырос в Сибае. Рано потерял отца, поэтому учебу совместил с трудовой деятельностью. Первое профессиональное образование получил в Сибайском горно-обогатительном техникуме, позже получил высшее образование, защитил кандидатскую.
В 90-х годах занимается бизнесом, сначала торговлей, затем строительством. Приходит в политику в 1998 году - впервые избирается депутатом городского Совета Сибая. Уже в 2007 году становится депутатом Государственной Думы. Много лет Назаров ведет работу по защите и поддержке бизнеса.
Люди, лично знакомые с Андреем Назаровым, считают его большой находкой в команде Хабирова.