Решение об отмене жима больнее всех ударило по Алексееву, ведь именно в этом виде программы его превосходство над соперниками было наиболее значимым. Тем не менее он продолжил тренироваться и побеждать.

В 1973 году на чемпионате Европы Василий установил еще два мировых рекорда в толчке, затем стал чемпионом мира и через год – чемпионом Европы. Год спустя он снова выиграл чемпионат мира, опередив основного преследователя на 35 килограммов.

В Монреале Алексеев вновь продемонстрировал силу духа, выйдя из весьма непростой ситуации, сложившейся по ходу соревнований. После рывка Василий лидировал с результатом 185 килограммов. Но толчок был козырным элементом его главного конкурента – Бонка из ГДР, которому принадлежал рекорд мира в этом виде – 252,5 кг. Алексеев сначала толкнул 230 кг, после чего Бонк вынужден был идти на новый рекорд, чтобы обойти Алексеева. И немец взял 255 кг и вырвался в лидеры. Теперь советскому тяжелоатлету нужно было как минимум повторить этот результат. Он так уверенно справился c этим, что ни у кого не осталось сомнений в его превосходстве. На следующий день одна из монреальских газет писала: «Русский богатырь подтвердил, что ему нет равных». Позже Алексеев рассказывал, что собирался идти на рекорд и брать 265 килограммов. Но попытке помешали… зрители и журналисты. Они бросились поздравлять русского богатыря и не дали ему еще раз подойти к штанге.

В следующем году Алексеев в восьмой раз выиграл чемпионат мира и установил свой 80-й мировой рекорд, подняв 256 килограммов. После этого он перестал выступать на турнирах, ограничившись лишь тренировками. Василий целенаправленно готовился к московской Олимпиаде 1980 года.

Однако московская Олимпиада стала, пожалуй, самым крупным разочарованием в карьере Алексеева. Он не только не смог выиграть третье олимпийское «золото», но фактически даже не вступил в борьбу. Василий сразу решил начать с большого веса, близкого, по его мнению, к результату, необходимому для победы, – 180 кг в рывке. Собравшиеся зрители следили, как он готовился к попытке, втирал мел в ладони. Подход, попытка, неудача… Первую неудачу никто не воспринял всерьез, но после второй неудачной попытки зрители в зале настороженно замерли, предчувствуя недоброе. Но и третью попытку спортсмен провалил. На этом Олимпиада для него закончилась…

Впоследствии Алексеев обвинил руководство в… отравлении. Будто бы он попросил стакан воды перед выходом на помост и после этого ощутил непонятную слабость, которая и помешала ему поднять вес. Возможно, так и было, но скорее всего, сказалось то, что Василий долгое время не принимал участия в серьезных соревнованиях, а также накопившиеся к 38 годам усталость и травмы. После Олимпиады в его адрес посыпалось немало критических и порой весьма обидных замечаний. Многократному рекордсмену мира припоминали и несносный характер, и пресловутую собственную систему тренировок – якобы он отказывался слушать советы тренеров сборной накануне московской Олимпиады. Но несмотря на обидное поражение, в истории спорта Алексеев навсегда остался великим спортсменом, двукратным олимпийским чемпионом и многократным рекордсменом мира.

В 1989 году Алексееву доверили руководить подготовкой советских тяжелоатлетов к выступлениям на чемпионатах мира и Олимпиаде 1992 года. Его подопечные постоянно занимали первые места на чемпионатах, выиграли Олимпийские игры. Тем неожиданнее было решение об отставке Алексеева, принятое вскоре после Олимпиады. По-видимому, причиной снова стал непростой характер бывшего чемпиона, его нежелание мириться с существовавшими в советском, а затем и в российском спорте порядками, несложившиеся отношения с руководством федерации.