В 1980 году окончил среднюю школу № 9 в г. Свердловске, в 1985 г. — УПИ, механико-машиностроительный факультет, специальность — электронное машиностроение. С 1993 г. А. Болотов — ведущий специалист компании «РОСТЭП». Женат, двое детей.
Мастер спорта по альпинизму. Чемпион СССР (1987), чемпион России (1987, 1999), чемпион Вооружённых сил (1990).
Трёхкратный серебряный и бронзовый призёр чемпионатов страны.
Кавалер ордена Мужества. Награждён медалью «За заслуги перед Отечеством» II степени.
Двукратный обладатель высшей международной альпинистской награды «Золотой ледоруб»:
1997 год — за первопроход западной стены Макалу, 8463 м, Гималаи, в команде Екатеринбурга;
2004 год — за первопроход северной стены Жанну, 7710 м, Гималаи, в команде Санкт-Петербурга (хотя, сломав ребро, сошёл на 7400 м).
Был единственным альпинистом из России, приглашённым во Францию на празднование 50-летия первовосхождения на Аннапурну (2010).
1993 — Победа Западная (6918 м), Центральный Тянь-Шань, с Юкихико Синагавой (Япония).
1994 — Хан-Тенгри (7010 м), по северной стене, Северный Тянь-Шань, Казахстан.
1995 — Победа (7439 м) с ледника Южный Иныльчек, Киргизия.
1998 — Победа (7439 м), гид Дзюнко Табэи и ещё двух японских альпинисток.
1999 — Талай-Сагар (7010 м), в индийских Гималаях, восхождение, попавшее в число лучших восхождений XX века.
2000 — Хан-Тенгри (7010 м), по классическому маршруту, хотя по рассказу Дениса Урубко, Болотов не дошёл 200 м до вершины .
2005 — Мак-Кинли (6138 м), на Аляске, США.
1997 — Макалу (8463 м), первопроход западной стены, руководитель Сергей Ефимов, при восхождении погибло два участника.
1998 — Эверест (8844 м), с кислородом, руководитель Евгений Виноградский.
2001 — Лхоцзе Средняя (8414 м), первовосхождение в составе сборной России, руководитель Николай Чёрный.
2002 — Эверест (8844 м), без кислорода, рук. Геннадий Кириевский.
2005 — Дхаулагири (8167 м) с ангарской экспедицией, рук. Евгений Виноградский.
2006 — май, третья попытка на Эверест, но сошёл на 7800 м, рук. Николай Тотмянин.
2006 — октябрь, Чо Ойю (8201 м), рук. Геннадий Кириевский.
2007 — К2 (8611 м), первопроход по Западной стене, рук. Виктор Козлов.
2008 — Аннапурна Восточная (8029 м, 7 мая) и Аннапурна Главная (8091 м, 19 мая), рук. Сергей Богомолов.
2009 — Манаслу (8163 м), рук. российской команды.
2010 — май, неудачная попытка восхождения на Лхоцзе Главная (8516 м), руководитель.
2010 — Гашербрум I (8068 м, 28 июля), Гашербрум II (8035 м, 5 августа), рук. международной экспедиции.
2011, 19 мая — Канченджанга (8586 м) с Николаем Тотмяниным и Исрафилом Ашурлы (Азербайджан). Рук. международной экспедиции .
2011, 22 июля — Броуд-пик (8047 м), международная экспедиция .
Всего поднимался 14 раз на вершины выше 8000 метров (на июль 2011 г.). Из программы «14 восьмитысячников мира» выполнены восхождения на 11 вершин, три восхождения в зачёт не идут: Эверест (повторно), Лхоцзе Средняя (не главная вершина), Аннапурна Восточная (не главная вершина).
До завершения программы осталось три восьмитысячника: Нанга Парбат в Кашмире, Шиша Пангма в Китае и Лхоцзе Главная в Гималаях.
.