Александр Пустовалов родился в Москве 25 сентября 1973 года. Саша рос без отца. Воспитанием занималась мама, которая трудилась в детском саду. Однако, отсутствие мужского воспитания нисколько не сказалось на ребёнке. Саша рос воспитанным и послушным ребёнком. В школе учился неплохо и в хулиганах не числился. Занимался дзюдо, но каких либо существенных успехов не достиг. Так же Саша занимался в музыкальной школе по классу фортепиано.
После окончания восьмилетки Пустовалов устраивается на завод имени Хруничева, который работал на космос. Саша уже тогда проявлял усердие в порученных ему заданиях и сообразительность. Знавшие его по работе на заводе говорят, что он мог делать детали, которые не могли делать даже бывалые мастера.
По достижению призывного возраста Саша отправился в армию. Службу Пустовалов проходил в морской пехоте, в десанто-штурмовом батальоне. Служба в армии пришлась Пустовалову по душе. Александр был идеальным исполнителем приказов. Дембельнувшись, Пустовалов попытался устроиться на работу в ОМОН, однако туда попасть ему не удалось поскольку не было высшего образования, а от службы в ППС он отказался. Быть грозой бомжей амбициозному и полному нерастраченной энергии Пустовалову не улыбалось. Так же Пустовалов пытался попасть в Чечню, где толь-только разгорелась война. Однако и с войной как-то не срослось.
В 1994 году Пустовалов с корешами отдыхал в одном из московских кафе. Вскоре разгорячённая толпа молодых людей закусилась с другими молодыми людьми, которые так же отдыхали в том же кафе. Конфликт перерос в драку. В ходе рукопашной схватки отличился Пустовалов, вырубив в одиночку нескольких крепких ребят, которые оказались представителями Ивантеевской братвы. Впечатлённые тем, как молодой и крепкий парень махает ногами, представители Ивантеевской группировки пригласили Пустовалова к себе в бригаду. Так Пустовалов влился в дружные ряды отечественного криминалитета.
Однако в рядовых вымогателях Пустовалов долго не задержался. Вскоре криминальная судьба свела Александра с Дмитрием Белкиным (Белок) лидером одинцовской братвы, которая вскоре влилась в ореховскую преступную группировку, которую после гибели Сергея Тимофеева (Сильвестр) возглавил Сергей Буторин (Ося). В ореховской группировке Пустовалов занял место штатного киллера.
Первый свой значимый заказ Пустовалов, который уже приобрёл в криминальной среде прозвище Солдат, выполнил летом 1995 года. Солдат исполнил одного из лидеров ассирийской ОПГ Александра Биджамо (Алик Зверь) у которого вышел конфликт с Осей.
Вместе с Биджамо на стрелку в кафе приехал авторитетный представитель криминального сообщества Геннадий Уткин, который провёл в местах лишения свободы почти полвека. Самое интересное что Пустовалов не знал как выглядит Бильжо и открыл огонь из автомата, убив всех людей шедших вместе с Биджамо. Так начался кровавый путь Саши Солдата в отечественном криминалитете.
Так же среди видных жертв Пустовалова был лидер кунцевской ОПГ Александр Калигин, которого Солдат расстрелял в кафе Сетунь в 1996 году. В начале 1997 году Пустовалов в Греции ликвидировал своего знаменитого коллегу Александра Солоника (Саша Македонский), штатного киллера Курганской группировки.
Затем Пустовалов активно участвовал в зачистке медведковской группировки, которую затеяли братья Пылёвы, которые возглавили группировку после гибели Григория Гусятинского. Медведковская группировка так же была в то время частью ореховского преступного сообщества. Пустовалов по приказу Пылёвых убирал наиболее оборзевших бригадиров, наркоманов и членов группировки заподозренных Пылёвыми в работе на правоохранительные органы.
Однако 19 ноября 1999 года криминальная карьера Саши Солдата прервалась. К концу последнего десятилетия уходящего века от грозной ореховской братвы осталась лишь былая слава. Правоохранительные органы достаточно успешно вылавливала видных участников группировки. Когда оперативники пришли арестовывать Пустовалова, на квартиру, которую он снимал, Солдат оказался к приходу людей в погонах не совсем готов и лучшее, что он придумал сделать - это спрятаться в шкаф и видимо притвориться молью. Впрочем сопротивления грозный киллер не оказал и активно начал сотрудничать со следствием.
Следствие доказало 22 убийства, которые совершил Пустовалов, однако имея ввиду раскаяние и активное сотрудничество, Пустовалову суд вынес в общей сумме по всем доказанным эпизодам 24 года лишения свободы. Наказание Пустовалов отбывал в ИК-9. Отбыв срок наказания, Александр Пустовалов вышел на свободу 18 ноября 2024 года.