Впоследствии Алексеев обвинил руководство в… отравлении. Будто бы он попросил стакан воды перед выходом на помост и после этого ощутил непонятную слабость, которая и помешала ему поднять вес. Возможно, так и было, но скорее всего, сказалось то, что Василий долгое время не принимал участия в серьезных соревнованиях, а также накопившиеся к 38 годам усталость и травмы. После Олимпиады в его адрес посыпалось немало критических и порой весьма обидных замечаний. Многократному рекордсмену мира припоминали и несносный характер, и пресловутую собственную систему тренировок – якобы он отказывался слушать советы тренеров сборной накануне московской Олимпиады. Но несмотря на обидное поражение, в истории спорта Алексеев навсегда остался великим спортсменом, двукратным олимпийским чемпионом и многократным рекордсменом мира.
В 1989 году Алексееву доверили руководить подготовкой советских тяжелоатлетов к выступлениям на чемпионатах мира и Олимпиаде 1992 года. Его подопечные постоянно занимали первые места на чемпионатах, выиграли Олимпийские игры. Тем неожиданнее было решение об отставке Алексеева, принятое вскоре после Олимпиады. По-видимому, причиной снова стал непростой характер бывшего чемпиона, его нежелание мириться с существовавшими в советском, а затем и в российском спорте порядками, несложившиеся отношения с руководством федерации.
Алексеев был непримиримым врагом допинга, поразившего современную тяжелую атлетику. По его мнению, именно допинг является основной причиной частых травм современных атлетов. Ведь «наевшись» таблеток на тренировках, спортсмены не могут как следует прокачать мышцы. А на соревнования они выходят уже «очистившиеся», и не до конца подготовленные мышцы начинают «рваться».
Алексеев по-прежнему живет в городе Шахты. В 1996 году он стал почетным гражданином города, в его честь назвали открытую там детскую спортивную школу. В конце XX века Василия Алексеева называли в числе лучших спортсменов столетия и включили в число спортивных легенд России. А в 1999 году в Москве торжественно отметили 30-летие его знаменитого достижения – преодоления «заветной и недостижимой» для многих спортсменов планки в 600 килограммов. Мэр Москвы Юрий Лужков вручил Алексееву памятный кубок, назвал «русским богатырем» и сравнил с былинным русским великаном Ильей Муромцем.
После того как российскую Федерацию тяжелой атлетики возглавил давний друг Алексеева Николай Пархоменко, Василий Иванович вновь стал работать на благо российского спорта. В качестве вице-президента федерации он ездит по регионам, способствуя развитию тяжелой атлетики, прославившей страну в двадцатом веке. Алексеев также пытается продвигать свою методику подготовки тяжелоатлетов, распространяет