Atkine hat väterlicherseits russische Wurzeln. Seine Kindheit verbrachte er in Lateinamerika.[1] Er begann seine Kinolaufbahn in den frühen 1970er Jahren, als er für Les petits enfants d'Attila erstmals eine Rolle übernahm. Von da an stand er regelmäßig vor der Kamera: Bis heute vergeht kaum ein Jahr, in dem er nicht in mindestens einem Kinofilm oder einer Serie im Fernsehen mitwirkt. Nicht selten verkörpert er dabei Russen oder wegen seines ausgeprägten Charakterkopfes eigenwillige Charaktere. Zu den zahlreichen Filmen mit seiner Mitwirkung, darunter viele internationale Produktionen, zählen bekannte wie Die letzte Nacht des Boris Gruschenko von Woody Allen. In der jüngeren Zeit wurde Atkine von Oliver Stone unter anderem für Alexander, einen der bekanntesten Filme mit seiner Mitwirkung nach der Jahrtausendwende, engagiert.
Der ausgebildete Theaterschauspieler begann bereits vor seiner Filmkarriere eine Bühnenlaufbahn und steht auch nach der Jahrtausendwende regelmäßig auf der Bühne.