Алексей Владимирович умер на 89-м году жизни в одной из московских больниц. В январе он сломал шейку бедра, а в феврале ему сделали операцию. С тех пор Алексей Владимирович не покидал больничные стены в течение почти пять месяцев. Накануне, 14 июня, к нему в палату приходил священник, который причастил Баталова. Как рассказал близкий друг актера Владимир Иванов, Алексей Владимирович умер тихо во сне. Вечером лег спать, а утром не проснулся.