Prilutschnys Mutter ist Choreografin und sein Vater Boxtrainer, dadurch hatte er erste Berührungspunkte in diesen Bereichen. Er studierte an einer Theaterschule in Nowosibirsk und trat am Jugendtheater Globus auf.[2] Mit siebzehn Jahren zog er in die Republik Moldau. Er wollte an der Russischen Akademie für Theaterkunst studieren, allerdings fand sich sein Name nicht in der Liste und er studierte daher für zwei Jahre an der Moscow Art Theatre School, die er 2010 abschloss.[3] Nach seinem Abschluss wurde er in das Ensemble des Moskauer Dramatheaters in Malaya Bronnaya aufgenommen. Anschließend arbeitete er am Moskauer Puschkin-Theater und am Bulgakov-Theater (Bulgakov-Haus).
Seit Mitte der 2000er Jahre ist er auch als Schauspieler für Film- und Fernsehproduktionen tätig.
Er ist seit dem 19. Juli 2011 mit der Schauspielerin Agata Muceniece verheiratet. 2013 kam der gemeinsame Sohn zur Welt, 2016 folgte eine Tochter.[1]