Родившийся в Москве Пустовалов в юности помогал милиции в составе народной дружины. После восьмого класса трудоустроился на завод имени Хруничева, откуда ушел в армию. Молодого человека распределили в морскую пехоту.

После «дембеля» он хотел пойти в спецподразделения милиции, ОМОН или СОБР, но без высшего образования мог служить только в ППС. Это не устраивало уже самого Александра.

Однажды в баре члены Ореховской ОПГ стали свидетелями того, как молодой человек в одиночку уложил на лопатки их товарищей, и предложили ему работу.

«Позднее на допросе он подтвердил, что расправами в бригаде занимались многие, но за самую черную работу брался только он», — пишет РИА Новости. Прозвище Солдат Пустовалов получил за хладнокровие и исполнительность.

Самым громким заказным убийством, совершенным Сашей Солдатом, стала ликвидация другого киллера, Александра Салоника, скрывавшегося в Греции. Его заманили на виллу, где вместе со спутницей задушили, после чего трупы расчленили.

Киллер Саша Солдат был задержан в самом конце 1990-х. На вопрос о мотивах совершенных им убийств он спокойно отвечал: «Я же солдат, а солдаты должны убивать».

Как рассказывали оперативники, киллер даже носил форму морского пехотинца.

По обвинению в заказных убийствах Александр Пустовалов был приговорен к 24 годам колонии и отсидел «от звонка до звонка» (суд дважды отказал ему в УДО).

Пустовалов вышел на свободу 18 ноября. Журналисты караулили его у ворот тверской колонии, но, как рассказали «Московскому комсомольцу» очевидцы, Сашу Солдата намного раньше вывезли в другую колонию и без шума в назначенный срок выпустили оттуда.

«После общения с ним мне было печально, что этот человек оказался не в наших рядах, а на противоположной стороне, — говорит полковник РУБОП в отставке Михаил Игнатов. — У него прекрасный аналитический склад ума, все задатки бойца спецподразделения или оперативника. К сожалению, получилось то, что получилось».