Воронежский специальный моторизованный полк, в котором проходил службу капитан Бодякин, считается одним из старейших во внутренних войсках.
Официальная дата образования – 17 мая 1919 года, когда приказом наркома по военным и морским делам была создана воронежская команда войск ВЧК.
Полк неоднократно признавался лучшим во внутренних войсках.
Военнослужащие воронежского полка с честью прошли обе кампании чеченской войны, хоть, к сожалению, не без потерь.
Выполняя воинский долг на Северном Кавказе, геройски погибали офицеры и рядовые.
26 апреля 1996 года рота, которой командовал Андрей, принимала участие в выполнении служебно-боевых задач на территории Чеченской республики, колонна техники, следовавшая из г. Аргуна в г. Грозный, была обстреляна боевиками.
Завязался бой, в ходе которого Андрей получил ранение и скончался на руках у боевых товарищей.