Als Regisseur machte er zuerst mit dem Stummfilm "Spitzen" auf sich aufmerksam. Im Jahr 1956 besetzte er seinen Regie-Kollegen Sergei Bondartschuk als "Othello". Für diesen Film erhielt Jutkewitsch den Prix International für die beste Regie bei den Filmfestspielen in Cannes 1956. Bei den Internationalen Filmfestspielen von Cannes 1966 konnte er mit "Lenin in Polen" diesen Erfolg wiederholen. Er schuf eine Reihe von Filmen über Lenin und gewann für seine späteren Arbeiten internationale Stars wie Marina Vlady für "Sujet für eine Kurzgeschichte" und Claude Jade für "Lenin in Paris". Für letzteren erhielt er 1981 den Spezialpreis in Venedig. Jutkewitsch war Mentor zahlreicher später erfolgreichen Regisseure, darunter Tengis Abuladse und Grigori Tschuchrai.