Он был причастен к убийству в Греции самого знаменитого киллера России Александра Солоника и лично задушил его подругу Светлану Котову. Александр Пустовалов, по кличке «Саша-Солдат», настолько известен, что ему посвящена большая статья в Википедии и одна из серий документального цикла «Приговоренные пожизненно». Он принадлежал к Ореховской ОПГ, на его счету десятки заказных убийств. Был арестован 19 ноября 1999 года и приговорен Одинцовским городским судом Московской области к 24 годам лишения свободы с отбыванием наказания в исправительной колонии строгого режима. Наказание он отбывал в ФКУ ИК-9 УФСИН России по Тверской области под Нелидово. Срок наказания истекает в ноябре 2023 года. 21 сентября 2023 года Нелидовским межрайонным судом Тверской области было рассмотрено административное дело по административному исковому заявлению ИК-9. Суд постановил, в отношении Пустовалова установить административный надзор на срок 3 года и назначит целый ряд административных ограничений.
