Родился 9 февраля 1919 года в деревне Малая Дмитриевка Сапожковского уезда Рязанской губернии в крестьянской семье. Русский. Окончил семилетнюю школу.
В 1939 году призван в ряды Красной Армии. После срочной службы окончил Таганрогскую военно-авиационную школу лётчиков. Член ВКП(б) с 1943 года.
В боях Великой Отечественной войны с марта 1943 года. За период с 15 марта по 23 августа 1943 года произвел 76 успешных боевых вылетов сбил 3 вражеских самолета. Лично уничтожил 14 танков, до 60 автомашин, 2 паровоза, 45 железнодорожных вагонов. Всего совершил более 100 боевых вылетов.15 декабря 1943 года восьмерка «илов» под командованием старшего лейтенанта В. Т. Алексухина атаковала танковую колонну гитлеровцев в районе села Яновка (Украина). Несмотря на огонь вражеских зениток, атаки наших штурмовиков следовали одна за другой. Во время третьей атаки зенитный снаряд попал в мотор самолета В. Т. Алексухина и Ил-2 загорелся. Василий Тимофеевич Алексухин направил горящую машину на скопление танков врага.Указом Президиума Верховного Совета СССР от 4 февраля 1944 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом отвагу и геройство старшему лейтенанту Алексухину Василию Тимофеевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (посмертно).