Александр Николаевич Фролов родился 4 мая 1949 г. в селе Старосеславино Первомайского района Тамбовской области.
В 1971 г. он окончил землеустроительный факультет Московского института инженеров землеустройства (в настоящее время Государственный университет по землеустройству), получив квалификацию «инженер-землеустроитель». По распределению был направлен на работу в Мордовскую изыскательскую экспедицию «Росгипрозем» (впоследствии Мордовское отделение института ВолгоНИИгипрозем), где за 2 года прошел путь от инженера до руководителя проектной группы. Его инициативность и профессионализм стали в 1974 г. основанием для выдвижения А.Н. Фролова на должность начальника отдела землепользования, землеустройства и охраны почв Министерства сельского хозяйства Мордовской АССР.
В 70–80‑х гг. в Мордовии как субъекте, входящем в Нечерноземную зону РСФСР, были проведены масштабные землеустроительные работы по инвентаризации земель и разработке в каждом сельхозпредприятии научных систем земледелия и землеустройства. При активном личном участии А.Н. Фролова к концу 1980‑х гг. 2/3 всех сельхозпредприятий смогли создать законченные системы противоэрозионных лесонасаждений, а 29 хозяйств республики (число рекордное для одного региона) признавались в эти годы победителями Всесоюзного конкурса на лучшее выполнение комплекса противоэрозионных мероприятий. Руководители, специалисты агрономической службы, лучшие механизаторы таких хозяйств-победителей были награждены медалями ВДНХ СССР и ценными подарками.
В декабре 1990 г. А.Н. Фролов назначается Председателем Государственного комитета по земельной реформе и земельным ресурсам Мордовской АССР. На всех этапах новой для России земельной реформы от А.Н. Фролова потребовались высокий профессионализм и необходимые организаторские способности, умение убеждать руководителей, депутатский корпус, аграриев республики в принятии соответствующего регионального законодательства и программ реформирования земельных отношений. В Республике Мордовия был реализован проект ЛАРИС — создания единой стандартизованной системы регистрации земельных ресурсов, что позволило активизировать создание в регионе Автоматизированной системы государственного кадастра недвижимости. А.Н. Фроловым на основе собственных научных исследований в регионе была предложена, а затем законодательно оформлена на практике оригинальная система рентного регулирования в АПК, основанная на фиксированных выплатах с целью выравнивания экономических условий хозяйствования для сельскохозяйственных предприятий и фермерских хозяйств, использовавших в производстве земли с низкими плодородными свойствами.