В 1961 году Жаботинский был призван в ряды Советской Армии. Для спортсменов его уровня это означало переход под знамена военно-спортивной организации. Теперь он носил трико со звездой, как и Юрий Власов. Леонид Иванович так и остался спортсменом-военным. Теперь помимо спортивных званий за свои достижения он получал и повышение военное.
В 1961 году Жаботинский — уже один из фаворитов чемпионата СССР, проходящего в Днепропетровске. Здесь он входит, наконец, в «клуб пятисотников». Но главный герой чемпионата — Власов. Он улучшает свой же рекорд, подняв в сумме 540 кг, но и на этом не останавливается. На штангу навешивается еще 10 кг. Стоявший за кулисами Жаботинский тогда сказал: «Если он это сделает, честное слово, я на руках вынесу его со сцены». ОН это сделал — знаменитая сцена — Жаботинский несет Власова на руках. Говорят, что Юрий тогда сказал Леониду: «Погоди, ты меня еще из спорта вынесешь!»
Новая важная веха в спортивной биографии нашего героя — чемпионат Европы и мира в Стокгольме, происходивший в 1963 году. На этот чемпионат Жаботинский поехал уже не на случай неожиданной болезни основных советских тяжеловесов, а полноправным участником сборной. В Стокгольме борются три спортсмена — Власов, Шеманский и Жаботинский. Здесь, в шведской столице, происходит крайне неприятный для украинца эпизод. Выполняя жим, Жаботинский чисто поднимает штангу, но судьи, среди которых главным является американец Боб Гофман, неоправданно долго не дают команду опустить тяжелый снаряд. В результате штанга брошена без сигнала, и вес не засчитан. Жаботинский прекрасно выполняет два оставшихся упражнения, поставив мировой рекорд в рывке, но остается третьим. Второй — Шеманский, а первый, как всегда, Юрий Власов. На этот раз он трижды за один вечер улучшает мировой рекорд, доведя его до 560 кг! Никто не мог себе представить, как победить этого богатыря в очках.
Наступил 1964-й год. Леонид Жаботинский тщательно готовился к Олимпиаде в Токио. Тренировки были поставлены на строгую научную основу, «переворачивались» огромные массы железа. Леонид редко видел жену и двухлетнего сына Руслана, постоянно находился на сборах.
Жаботинский был вторым номером в команде тяжеловесов, но кое в чем уже превосходил Юрия Власова. Прежде всего, это было заметно в рывке. По мнению специалистов, Леонид имел лучшее чувство координации и дистанции. Тренер Алексей Медведев говорил украинскому штангисту, что тот готов, как никогда. Но накануне Олимпиады в подмосковном Подольске Власов поставил очередной потрясающий рекорд — 580 кг.
Думал ли Леня Жаботинский из Успенки, что главное событие в его жизни состоится ни в Харькове, ни вообще в Украине или даже Союзе, а в далекой Японии? Именно Токио сделал Леонида Ивановича знаменитым.
Тренеры советской тяжелоатлетической команды считали главной задачей тяжеловесов обойти двух американцев — Шеманского и молодого Губнера. Сам же Жаботинский больше думал о борьбе с Власовым. Верилось в победу над ним с трудом, но все же? А вдруг? Поединок между двумя советскими силачами начался, похоже, еще до начала официальных состязаний. Власова и Жаботинского поселили в одну комнату. Молодой штангист все время жаловался своему опытному коллеге на боли в плечах. «Осторожно с этим хохлом!» — предупреждал Власова его наставник. Впрочем, казалось, что жизнерадостный украинец не имеет больших амбиций — он катался на велосипедах по олимпийскому городку (регулярно ломая их — вес Жаботинского был побольше, чем у его прославленного соперника), бурно радовался успехам товарищей в более легких весах, заводил знакомства среди олимпийцев других стран.
Накануне выступлений Жаботинский травмировался на тренировке — порыв передних пучков дельтовидной мышцы. Больное плечо штангиста осмотрела врач Зоя Миронова. Она назначила новокаиновую блокаду и инъекции гидрокортизона. Через некоторое время к Мироновой пришел тренер и сказал, что Жаботинский бунтует — говорит, что его неправильно лечат, а плечо все болит. Инъекция и блокада действуют не сразу, поэтому боль была естественна, и Зоя Сергеевна прошла в тренировочный зал, где столкнулась с грозным тяжеловесом. Но опытного врача не смутила фигура и выражение лица штангиста — и не таких пользовала! Жаботинский получил выговор, в конце которого Миронова заявила: «Ты еще золотую медаль выиграешь!» Ошеломленный напором атлет не возражал.
Наступило 18 октября — последний день выступлений тяжелоатлетов. «Сибуйя паблик холл» был переполнен зрителями, журналистами, спортсменами.
Первым из ведущего квартета на помост вышел Гарри Губнер. Первое же упражнение — жим — он выполнил настолько неудачно, что практически лишил себя шансов на медаль. Провалил упражнение и Шеманский. Власов и Жаботинский выступают более удачно, но первый опять устанавливает мировой рекорд и в результате опережает своего партнера по команде на 10 кг.
После рывка — коронного упражнения Жаботинского — он отыгрывает у Власова 5 кг.