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