Родился 14 марта 1959 года в селе Онор Смирныховского района Сахалинской области.
Имеет два высших образования: окончил Хабаровский политехнический институт по специальности инженер-технолог, Дальневосточный социолого-политический институт по специальности политолог.
Трудовую деятельность начинал слесарем в Онорском леспромхозе. Работал секретарем Смирныховского райкома ВЛКСМ, инструктором Смирныховского райкома КПСС, начальником лесопункта, руководил производственно-техническим отделом, а затем стал главным инженером Онорского леспромхоза.
В 1997 году был избран депутатом Смирныховского районного собрания, а в 1998 году стал его председателем на освобожденной основе.
В октябре 2000 года избран депутатом Сахалинской областной Думы третьего созыва. Работал в постоянных комиссиях по экономической политике и промышленности, по депутатской этике, информационной политике, культуре и делам общественных объединений.
В октябре 2004 года вновь избран депутатом Сахалинской областной Думы четвертого созыва. Возглавлял комитет по государственному строительству, регламенту и местному самоуправлению.
Через четыре года избиратели в третий раз оказывают доверие А. А. Болотникову, и в октябре 2008 года он становится депутатом Сахалинской областной Думы пятого созыва.