În decret se menţionează „Seagal Steven Frederic, născut la 10 aprilie 1952 în SUA, este naturalizat în Rusia”.

Invitat în decembrie 2015 la o demonstraţie de arte marţiale, Seagal a spus că are rădăcini ruseşti şi că iubeşte această ţară.

În ianuarie 2016 Steven Seagal a primit şi cetăţenia sârbă, după ce a deschis o şcoală de Aikido la Belgrad şi a avut mai multe întâlniri cu preşedintele Tomislav Nikolic şi prim-ministrul Aleksandar Vucic.

În 2013 a primit cetăţenia rusă actorul francez Gerard Depardieu.