Андрей Шахворостов с детства мечтал быть военным. Его старший брат Евгений учился в Калининском Суворовском училище, затем в Алма-Атинском военном училище. После окончания 8-го класса, в 1978 году попытался поступить в Калининское и младший брат, Андрей. Но конкурс не прошел, брали только самых лучших из лучших мальчишек. Представляете, какая обида. В этом суворовском учились внуки Чапаева и Буденного, Сталина, Хрущева, дети Гастелло, Водопьянова и Андропова, а тебе говорят — ты не готов. Пришлось возвращаться в родной Талды-Курган и в родную школу, доучиваться. Но руки опускать Андрей не стал. Приналег на учебу, заодно и на развитие собственной физической культуры. Оказался упрямым пареньком. И закопался в книги. Библиотекари удивлялись: зачем столько книг тащит парень домой по вечерам? А это были труды по военной истории, из тех, что были доступны. Считал, что пригодится в будущем. В 1980 году Андрей поступил в Алма-Атинское высшее общевойсковое командное училище (АВОКУ). После отли