Besonders erfolgreich war aber seine 1955 begonnene Zusammenarbeit mit Michail Kalatosow. Ihr zweiter gemeinsamer Film, "Die Kraniche ziehen", erhielt 1958 die Goldene Palme bei den Filmfestspielen in Cannes, und Urussewski wurde für seine eindrucksvolle Kameraarbeit mit dem Preis der "Commission Supérieure Technique" ausgezeichnet. Die vierte und letzte Arbeit mit Kalatosow, "Ich bin Kuba" (1964), wurde von den Zeitgenossen zunächst kritisch aufgenommen und erst 30 Jahre später in den USA wiederentdeckt. Der Film lief 1993 auf dem "San Francisco International Film Festival", 1996 war er für einen Independent Spirit Award nominiert und gewann einen Spezialpreis der National Society of Film Critics, und 2005 kam eine restaurierte Fassung mit spanischem Originalton in die Kinos.