Но, как мы все теперь хорошо знаем, тогда Леонид Федорович еще вовсе не исчерпал свои творческие возможности. Он уже давно мечтал снять фильм о советских летчиках в годы Великой Отечественной войны. Сказалась его любовь к авиации. В конце 60-х — начале 70-х Леонид Быков вместе с Евгением Оноприенко и Александром Сацким работает над сценарием такого фильма. Потом приходится долго пробивать разрешение на съемку в верхах. Чиновники не пускали фильм — считали его не слишком героическим, улыбались при мысли о том, что комичный Быков будет играть главного положительного героя. Быков же с успехом читал отрывки из сценария на творческих встречах в разных городах СССР. Наконец, разрешение было дано. В 1974 году свет увидел фильм «В бой идут одни старики?» с Быковым в роли незабвенного комэска Титаренко. Сейчас без этой ленты невозможно себе представить советский «военный кинематограф». Юмор, музыка, игра самого Быкова и сейчас легко узнаются даже современными детьми. На кинофестивале в Баку фильм Быкова был одним из главных претендентов на главный приз. Здесь произошла одна показательная история. На том же фестивале был представлен и фильм Василия Шукшина «Калина красная». Чиновники ни в коем случае не хотели допустить к главному призу создателя этого честного, острого и, как все у Шукшина, высокохудожественного произведения, а поэтому и собирались дать премию Леониду Быкову. Когда он узнал об этом, то заявил, что этого делать нельзя. «В списке, где Шукшин будет первым, я готов быть хоть сотым. Я сделал лишь очередной фильм о войне, а «Калина красная» — это прорыв». Награда нашла своего героя, а на следующий день Быков стеснялся подойти и познакомиться с Василием Макаровичем — пришлось друзьям его подталкивать и ободрять. Шукшин протянул Быкову обе руки, встретил его как давнего знакомого. Целый вечер два режиссера о чем-то говорили, смеялись. Это была первая и последняя встреча двух истинно народных артистов.
Народного артиста УССР Быков получил в 1974 году. Вскоре он принялся за съемки очередного фильма о войне «Аты-баты, шли солдаты.» Здесь он уже сниматься не собирался, но после долгих и безуспешных поисков ефрейтора Святкина соавторы убедили Леонида Федоровича, что Святкин — это Быков и есть, и лучшего ему не найти. Съемки проходили в Загорске в лютый мороз. Опаздывала техника, постоянно случались новые неполадки. А Леонид Федорович не переставал удивлять съемочную группу своим талантом актера и режиссера. Во время сцены в окопе неожиданно пошел дождь. Казалось бы, все пропало — придется перенести съемку, сейчас потечет грим. Быков вытер лицо и сказал (не по сценарию) — «А ведь скоро весна!», изменив весь образ, который должен был создавать в этом эпизоде, осветив личность Святкина еще более выпукло. Камера не была выключена, и эпизод вошел в фильм.
Фильм тоже не сразу был принят комиссией. Ее глава заснул посреди показа, а по окончании спросил, почему фильм так глупо называется — «Детская считалочка какая-то». По ходу съемочного процесса и борьбы с инстанциями у Быкова случился второй инфаркт. Отлежавшись в больнице, Леонид Федорович вернулся на площадку и снял «Цыганочку с выходом» — Святкин так танцевал, что женщины в съемочной группе плакали.
Вообще и личная жизнь, и творческая судьба у Быкова складывалась очень непросто, он тяжело переживал любые свои неудачи. С одной стороны, он оставался веселым, обаятельным человеком. Он быстрее всех переплывал Днепр, мог ходить на руках, творил чудеса на перекладине, прекрасно танцевал, с широкой улыбкой исправлял любые актерские огрехи. Женщины были без ума от его галантности. Все это он совмещал с трогательной застенчивостью — например, краснел, когда при нем матерились, стеснялся водить машину, зная, что не все его коллеги могут себе позволить личное авто. Его очень любили, но замечали и печаль, которую он носил в своем больном сердце. Быков не переносил интриг, рвачества, карьеризма, глупости начальников. Он наотрез отказался вступить в ряды КПСС, у него были серьезные трения с Госкино, он резко отзывался о бездарностях. В актерской среде ходит ряд баек о Быкове. Так, однажды он сказал молодому не очень талантливому актеру — сыну влиятельного отца, что игра последнего напоминает ему (Быкову) чиновника Госкино Большакова. «Но ведь он не артист», — удивился молодой человек. «Вот именно», — ответил Быков.
Не все в порядке было и в семье. У Быковых было двое детей — Марьяна и Алексей. Судя по всему, последний вел бурный образ жизни. Леониду Быкову не раз приходилось переживать из-за Леся. (Бывший секретарь ЦК КПУ по идеологии открыто заявляет, что помогал актерскому сыну избежать тюрьмы.) «Моя боль, моя совесть, моя вина — Лесь. Помогите ему поверить в людей. На него обрушилось столько горя, что хватило бы на целый народ.» — написал Быков в своем завещании. Много писали и о слабом психическом здоровье жены артиста.