Nasce e cresce a Kiev, nella RSS Ucraina, da padre cardiochirurgo russo di Crimea e madre osseta.[2][3] I genitori lo mandano a studiare in Inghilterra assieme al fratello all'età di 11 anni,[2] rimanendo a Kiev per investire tutto nell'educazione dei figli.[3] Yutgof decide di diventare un attore dopo aver recitato in diversi spettacoli teatrali alle superiori e si iscrive al Drama Centre London.[2][3]
Nel 2019 si fa notare interpretando lo scienziato sovietico Alexei nella terza stagione della serie televisiva statunitense Stranger Things.[4][5] Yutgof, che ha rinunciato a un ruolo nella miniserie Chernobyl per recitarvi, ha dichiarato di essere rimasto sorpreso dal successo riscontrato dal personaggio tra il pubblico e di essere soddisfatto che questo non fosse il solito «russo cattivo» che aveva già interpretato molte volte.[3]
^abcde(RU) Elena Osipova, Плохой парень Олег Утгоф, su newstyle-mag.com, 3 gennaio 2012. URL consultato il 2 agosto 2020 (archiviato dall'url originale il 7 giugno 2015).