В 1940 г. был призван в ряды Красной Армии. С ноября 1941 г. – участник Великой Отечественной войны. Воевал на Воронежском фронте (20 октября 1943 г. Воронежский фронт переименован в 1-й Украинский). 24 сентября 1943 г. заряжающий миномётной роты 835-го стрелкового полка рядовой В. И. Кулешов в числе первых форсировал р. Днепр в районе села Гребени Кагарлыкского района Киевской области. В боях по удержанию захваченного рубежа, уничтожил автомашину с пехотой и 2 станковых пулемёта противника. За мужество и героизм, проявленные при форсировании Днепра и удержании плацдарма, Указом ПВС СССР от 23 октября 1943 г. присвоено звание Героя Советского Союза. В 1945 г. окончил Иркутское артиллерийское училище, в 1962 г. – курсы усовершенствования офицерского состава в Новосибирске. С 1976 г. – в запасе. Награждён орденом Ленина, медалями. (Новосибирцы – Герои Отечества. С. 205–206.)