Роль Ивана Приходько в «Белорусском вокзале» изначально писали специально под Евгения Леонова. Но в Госкино настояли на пробах для звезды 1950-х Николая Рыбникова — для порядка, «на всякий случай». Пробы прошли быстро, и всё же утвердили Леонова. До этого актёр никогда не играл фронтовиков и был известен зрителям больше как комедийный артист. Но именно Приходько стал для него особенной ролью. Леонов признавался: «У меня, по-моему, по-настоящему только одна роль — рабочего человека Ивана Приходько в фильме "Белорусский вокзал"». И добавлял, что зрители в письмах называли картину гимном подвигу отцов и матерей.