I originally spotted this on TCM, and when I started watching, thought it would be a fairly typical technicolor star-studed vehicle common in hollywood of the 50s and 60s.
It is that, surely, but it's also something better. It's got that poetic, "writers' dialogue" that comes from literature and plays, where the characters expound on life. Often that sort of thing gets clunky and pained, but here it works. Another minor delight -- the detailed direction of how people act, making sure to fill in all the details of how real people behave in common situations, like soldiers serving their booze to their major who intrudes in their barracks revelry, and many others.
Or how often the numerous russian soldiers and occupiers speak without translation, because, with the audience in the shoes of the foreign tourists, we wouldn't understand Russian dialogue either.
Yes, it's undeniable -- yul brynner's character of the war-weary russian major with the heart of gold is treated like a necessity, and despite how strongly acted and overacted, it weakens the tone of menacing discomfort of cold war life for foreigners accused of violations against the state. Hence, all the suspected prisoners are treated with kid gloves, even the proven revolutionary played by newcomer jason robards is treated like a gentleman from another mythical era where foreign spies are not abused.
Visually, it's beautiful and bright with no shortage of gray weather common to the Hungary-ish locales of Vienna and nearby Austria.
This movie isn't a classic nor must-see. But it's better than most might suspect, and a fun yet thoughtful spy adventure romp on a cold gray afternoon on the couch. Have a shot of vodka while you watch it, since almost everyone in the movie do. And please try to remember that much of the smirk-worthy dialogue about political events was no laughing matter in 1959.