El reconocimiento internacional de Kalatózov llegó con el estreno del melodrama "Cuando pasan las cigüeñas" ("Letyat zhuravlí", 1957) considerada la primera de sus obras maestras y uno de los hitos del cine soviético.