Одновременно с "Мексиканцем" Стриженов в 1955 году снимался еще в одном фильме - у Григория Чухрая в "Сорок первом". Причем утверждение его на главную роль было не таким уж простым. Дело в том, что руководитель "Мосфильма" Иван Пырьев хотел, чтобы в роли Говорухи-Отрока снимался другой молодой актер - Юрий Яковлев. Однако Г. Чухрай был против этой кандидатуры и настаивал на Стриженове. В конце концов точка зрения режиссера победила, и наш герой получил еще одну роль, принесшую ему заслуженную славу.

Фильм "Сорок первый" вышел на экраны страны осенью 1956 года и имел большой успех у зрителей. Вот что писал об этой роли Стриженова все тот же Р. Соболев:

"Об этом образе Стриженова можно писать исследование, специальную книжку... Актер показал поручика правдиво, таким, каков он есть, культурным, красивым, бесстрашным и верным своему долгу человеком. Образ оказался сложным и противоречивым. Стриженов, не поступаясь правдой жизни и не отступая перед трудностями задачи, показал не только поэтические и привлекательные стороны характера поручика, но и его ограниченность, его духовную бедность по сравнению с наивной и, казалось бы, темной Марюткой. (В этой роли снялась И. Извицкая.) Собственно, в том и состояло творческое дерзание авторов "Сорок первого", что они через лучшего, духовно самого красивого представителя старого мира показали бесплодие и обреченность этого мира".

После триумфального успеха "Сорок первого" (картина была отмечена призом в Каннах), спрос на актера Олега Стриженова резко возрос. В конце 50-х он был одним из самых снимаемых актеров советского кино. Правда, почти все фильмы, в которых он тогда снимался, были экранизациями различных литературных произведений.