В марте 2023 года Андрей Малышев решил испытать удачу в одной из букмекерских контор Таганрога. Ставка не сработала: удача улыбнулась военной прокуратуре. Сразу после визита к букмекерам Малышева задержали, даже запоздалая явка с повинной не помогла.
В Таганрог Малышев сбежал из воинской части в Донецке, чтобы, по его показаниям, делать ставки на спорт. Когда «боевые» деньги закончились, ограбил своего арендодателя, у которого снимал комнату. А пока шло следствие, дезертировал еще раз, чтобы сделать новую ставку. В общей сложности наиграл на шесть лет.