Между тем в 1959 году Быкову поступило еще одно неожиданное предложение - режиссеры с того же "Мосфильма" Семен Туманов и Георгий Щукин задумали снимать фильм "Алешкина любовь" и на главную роль пригласили именно его. Поначалу Быков сильно сомневался, стоит ли браться за эту роль. Ведь ему уже было за тридцать, а герою фильма едва исполнилось двадцать, он был влюблен в красивую девушку, и та в конце концов должна была влюбиться в него. "Какой из меня Ромео?" - задавал себе вопрос Быков. Однако создатели картины на эти его сомнения так и заявили: "Именно такой Ромео, как вы, нам и нужен". В конце концов согласие Быкова было получено, и съемочная группа отправилась на натурные съемки на целину.

Фильм "Алешкина любовь" вышел на экраны страны в 1961 году и занял в прокате 20-е место (23,7 млн. зрителей). Наш герой сыграл в нем одну из лучших своих ролей в кинематографе и по праву занял одно из ведущих мест среди тогдашних советских звезд. Позднее Э. Лындина писала: "Как бы не очень изменяя привычному имиджу, на этот раз Быков был упоен волей и энергией героя, его огромным, бескорыстным чувством, которое не может не победить. Алешка - рыцарь. Рыцарями были и другие герои Быкова, но они изначально осознавали свое поражение в борьбе за любовь. Романтик Алешка был силен как раз в отстаивании права на мечту о совершенной любви".

Когда фильм "Алешкина любовь" вышел на экраны страны, Быкова в Харькове уже не было. Окончательно порвав с театром, он уехал с женой и двумя детьми в Ленинград, в город, который, собственно, и вывел его в большой кинематограф. Решению переехать в этот город немало способствовало и то, что Быкову пообещали на "Ленфильме" дать попробовать себя в кинорежиссуре. В результате в 1961 году вместе с режиссером Гербертом Раппопортом наш герой снял короткометражный фильм "Как веревочка ни вьется... . И хотя картина осталась практически незамеченной как критикой, так и зрителями, однако Быкова эта малоудачная попытка не отпугнула от режиссуры. В 1963 году он уже самостоятельно снял комедию "Зайчик", в которой сыграл главную роль. И хотя в прокате картина заняла не самое последнее место (15-е, 25,1 млн. зрителей), критика его дружно ругала. Видимо, и сам Быков понимал, что снял не очень добротное кино, если в разговоре с режиссером Алексеем Симоновым заявил: "На мне весь средний советский кинематограф держится". Так как возлагавшихся на него надежд Быков не оправдал, руководство "Ленфильма" к режиссуре его больше не допускало. Да он и сам туда уже не рвался. Даже от многочисленных предложений других режиссеров сняться в их картинах отказывался. В период 1961 - 1964 годов на счету Быкова были съемки только в нескольких картинах: "На семи ветрах" (1962), "Когда разводят мосты" (1963), "Осторожно, бабушка!" (1964).

В 1965 году Леониду Быкову было присвоено звание заслуженного артиста РСФСР. А через год он с семьей (у них родился еще один ребенок) покинул Ленинград и переехал в Киев. Причину отъезда можно найти в письмах Быкова одному из своих близких друзей по харьковскому театру - Николаю Бориченко. В одном из них он пишет: "Уже почти год не снимаюсь. Не хочу. Отказался от 9 сценариев. Не хочу участвовать в лживых и антихудожественных вещах. Конечно, долго не продержишься, надо выполнять план студии. Все чаще думаешь, что надо возвращаться домой. Но в театре, очевидно, то же самое. В чем же суть? Как же сделать, чтобы жить на уровне? Может, это наша проклятая работа?..

Видимо, смена обстановки была необходима ему как воздух, и он всерьез надеялся, что родные стены помогут ему обрести второе творческое дыхание. К сожалению, он ошибся. За период с 1966 по 1971 год Быков не снялся ни в одном фильме не только на киностудии имени А. Довженко, но и на других. Как писал наш герой в одном из писем все тому же другу: "Мне кажется, что я себя потерял. Другого определения найти не могу. Я в простое уже три месяца. Отказался от пяти работ. Уж очень все плохо. Хожу за зарплатой. Стыдно...

А вот строки из другого письма Леонида Быкова: "Всю ночь не спал. Рассказать бы всю правду, как загубили театр. Почему с Киевской киностудии ушли режиссеры Алов и Наумов, Хуциев, Донской, Чухрай? Мы наконец начали судить людей за халатное отношение к технике. А когда мы наконец начнем судить за преступное отношение к людям? Самое страшное - общественное равнодушие. Угодничество. Культ мог вырасти только на почве угодничества".

Стоит отметить, что, несмотря на то, что детство и юность нашего героя проходили в обстановке всеобщего поклонения И. Сталину, правоверным сталинистом Быков так и не стал. И огромная заслуга в этом была его отца Федора Быкова. Будучи коммунистом до мозга костей, он в то же время не следовал слепо за идеями "вождя всех народов", все чаще задавал себе сложные вопросы. И часто ответы на эти вопросы он не боялся искать в компании своего сына Леонида. Например, отец в присутствии сына и его друга (они тогда учились в Харьковском театральном институте) вслух удивлялся: "Такого возвеличивания, какое имеет сегодня Иосиф Виссарионович, даже при царе не было. Он и Бог, он и царь... Без сомнения, все эти разговоры вызывали сомнения в правильности происходящего и у Быкова. Поэтому, когда в феврале 1956 года на 20-м съезде партии Н. Хрущев выступил с осуждением культа личности Сталина, для нашего героя это не было большим откровением.

Когда в начале 70-х годов стал создаваться новый культ - Леонида Брежнева, - многие деятели искусства с энтузиазмом поддерживали такую политику. Среди тех, кто остался от всего этого в стороне, был Быков. Несмотря на то, что снимать и сниматься ему очень хотелось, он продолжал молчать и намеренно избегал участия в откровенных поделках, которые сплошным серым потоком хлынули в те годы на советский экран. Только однажды чувство меры изменило нашему герою: в 1970 году он снялся в неудачной комедии для телевидения "Где вы рыцари?".

Давней мечтой Быкова была постановка картины о героизме советских летчиков в годы войны. Любовь к людям этой профессии жила в нем постоянно. Поэтому, когда в конце 60-х забрезжила возможность постановки фильма о военных летчиках, наш герой тут же ухватился за нее. В содружестве со сценаристами Евгением Оноприенко и Александром Сацким был написан сценарий будущего фильма "В бой идут одни "старики". Однако ставить картину долго не давали, считая ее не слишком героической. Чтобы доказать обратное, Быков начал "обкатывать" сценарий на сцене. Чтение Быковым отдельных кусков сценария в самых различных городах Советского Союза вызывало у слушателей такой восторг, что никаких сомнений в правильности созданного произведения у авторов не возникало. Поняли это в конце концов и руководители кино Украины. В 1972 году Быков наконец приступил к съемкам фильма. Как писала позднее Э. Лындина: "Фильм "В бой идут одни "старики" Быков снял в тоскливом, холодном безвременье. Тогда социальное начало резко возобладало в талантливых и ярких наших картинах. Работа Быкова отстоит от них, сближаясь скорее с кинематографом военных лет. Его чуть надрывной романтикой, идеальными героями и духом единения, которые всегда привносил Быков во все свои роли. В жизни застенчивый, всегда смущавшийся, он искал общения с людьми и восполнял через экран, высказывая затаенное, сокровенное. За бытовыми сценами, красками, словечками открывается лирик и романтик. В солдатах, людях войны, в любимых летчиках сконцентрирована естественная логика жизни быковских героев, элементарнейшие, законнейшие желания человека. Война всему этому противостоит как нечто чудовищное, противоестественное...