Родился 7 января 1942 года в поселке Покрово-Шишкино Рязанской области. Он был четвертым ребенком в семье. Его отец работал на местном спиртоводочном заводе. Когда Васе было одиннадцать, семья переехала в Рочегду Архангельской области. Во время каникул мальчик помогал семье заготавливать и сплавлять лес и привык поднимать тяжелые бревна.Однажды, решив посоревноваться со старшеклассником, Василий попробовал выжать ось вагонетки. Его попытка не увенчалась успехом, зато его соперник поднял "железку" двенадцать раз. После этого случая Вася Алексеев начинает тренироваться под руководством учителя физкультуры, а в 1955 г. становится обязательным участником всех районных и областных юношеских соревнований.