Sortie en octobre 1957 en Russie soviétique, puis présenté au festival de Cannes en mai 1958, "Quand passent les cigognes" fit sensation sur le plan international. Une première raison à cela était que cette dixième réalisation de Mikhaïl Kalatozov surprenait tout autant que "Le Quarante et unième" de Grigori Tchoukhraï, l'année précédente, par son absence de propagande marxiste