Фильм выходит в свет в разгар холодной войны, когда тема противостояния советских разведчиков и остатков нацистской агентуры оставалась одной из самых актуальных в кинематографе страны. Действие разворачивается в послевоенные годы, когда тайные ячейки противника продолжают подготовку подрывных актов на стратегически важных объектах в районе Москвы.
«Летят журавли» — дебютная полнометражная работа режиссера Михаила Калатозова, снятая на студии «Мосфильм» в 1957 году по сценарию Виктора Розова, основанному на его же пьесе «Вечно живые». Фильм вошел в золотой фонд советского кинематографа, получил «Золотую пальмовую ветвь» Каннского кинофестиваля в 1958 году и был выдвинут от СССР на премию «Оскар» в номинации лучший фильм на иностранном языке.