После восьмого класса Пустовалов пошел работать на завод им. М.В. Хруничева и запомнился заводчанам тем, что ему удавались операции, которые не могли выполнить опытные рабочие.
В армии Александр Пустовалов оказался в морском спецназе — самом элитном и престижном роде войск. Кстати, во время службы он дослужился до старшины. У черных беретов это очень почетно.
Наступил срок демобилизации. Армия легко прощается с классными кадрами. Ну а дальше… типичная судьба хорошо подготовленного боевика в современной России. Вечером в одном из кабаков Пустовалов вступил в какую-то потасовку и показал всему залу, как умеют драться черные береты. Этого было довольно, чтобы получить приглашение от ивантеевской преступной бригады. Какое-то время Пустовалов трудился на них. Но ивантеевские состояли в дружбе с Дмитрием Белкиным из Одинцова, и тот, приглядевшись к лихому парню, сразу понял, что ему улыбнулась удача. У ореховцев, как уже знает читатель, Саша Солдат был нарасхват. В своре убийц он выгодно отличался сметливостью, умением выходить из самых неожиданных ловушек. И, кроме того, не знал жалости, а это главное качество для преступного коллектива.
Но в 1997 г. Пустовалов стал опасен. За ним начали охотиться службы МУРа, кроме того, по буторинским понятиям человек, участвовавший во многих операциях, поневоле начинает представлять угрозу для организации.
И Пустовалова отправляют за границу. Он ездит с Буториным и Белкиным и полностью исчезает с «локаторов» МУРа. Долгое время сыщики ничего о нем не слышали, и вдруг, примерно через полтора года, поступила информация в отдел заказных убийств о том, что Сашу Солдата видели в спецформе и традиционном черном берете со шнурком в районе Магистральной улицы, где он прописан.
К этому времени у муровцев на Солдата был заполнен, условно говоря, целый «кейс», где перечислялись все его увлечения и связи. Как выяснилось, Саша Солдат большой женолюб. В Москве не было ни одного ночного клуба, где бы о нем не слышали «веселые девушки». В этих местах отдыха Сашу Солдата знали под прозвищем Саша Продиджи, по названию любимой им музыкальной группы, все мелодии которой он помнил назубок. Почти как герой Сергея Бодрова в фильме «Брат», любителя «Наутилуса»…
Девушки, с которыми приходилось разговаривать сыщикам, удивительным образом отзывались о Пустовалове как о добром человеке, этакой душке-парне. Особое отличие, по их словам, было в хорошем знании музыкальной терминологии. Пустовалов умел заговорить любую из девушек, а им нравился его легкий нрав. Он жил со многими и у многих из них, причем не на правах клиента, а гостя, которому рады.