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

Съемки картины проходили под Загорском в феврале 1976 года и были довольно сложными. Стояли лютые морозы, от которых страдали не только люди, но даже техника, занятая в съемках. После этой работы Быков, вернувшись в Киев, слег со вторым инфарктом.

Однако героический труд участников этой картины оказался не напрасным. В прокате 1977 года фильм занял 7-е место, собрав на своих сеансах 35,8 млн. зрителей. Это был новый триумф режиссера и актера Леонида Быкова. В том же году ему была присвоена Государственная премия Украинской ССР.

Однако, глядя на официальные строчки биографии нашего героя, все же не стоит обольщаться. Все эти триумфы, награды, конечно, искренне радовали его, но душа его была неспокойна. Всеобщая лесть, угодничество, коррупция, царившие вокруг, не давали ему спокойно жить и работать. Даже официальная приемка такого фильма, как "Аты-баты, шли солдаты", в котором не было никакой политики, никакого диссидентства, проходила довольно сложно. Во время просмотра представитель Госкино внезапно... захрапел, сморенный сном. Затем, проснувшись, начал задавать нелепые вопросы: "А почему это у вашей картины такое странное название? Какая-то детская считалка... Слава Богу, у присутствующих хватило духа ему возразить и отбить многие его придирки и замечания.