Seagal je Putina opisal kot enega velikih današnjih svetovnih voditeljev, druži ju ljubezen do borilnih veščin, Putin pa mu je med drugim izročil ruski potni list in mu lani v Kremlju podelil rusko državljanstvo. Poleg njega je na kijevski črni listi med drugim še igralec Gerard Depardieu, ki je pred plačilom davkov v Rusijo pobegnil iz rodne Francije. Seagal, čigar babica je bila iz Vladivostoka, je kijevske oblasti še dodatno razjezil z izjavo, da je bilo rusko zavzetje Krima »zelo razumno.« Petinšestdesetletni strokovnjak za borilne veščine in glasbenik je potem s svojo blues skupino nastopil še na koncertu porurskih separatistov v omenjeni regiji.
Ukrajinska varnostna služba je Seagalu vstop v državo prepovedala za pet let in trdi, da je zagrešil družbeno nevarna dejanja, ki so v nasprotju z interesi ohranjanja ukrajinske varnosti. Prepovedi še ni komentiral.
Ko si je Rusija leta 2014 od Ukrajine prisvojila Krim, je sledila največja kriza v odnosih med Moskvo in Zahodom od hladne vojne. V regiji še vedno vlada huda napetost. Kijevske oblasti so posvarile vse, ki bodo vstopili v začasno okupirani Krim brez njihovega dovoljenja, da jim bodo prepovedale nadaljnje vstope v Ukrajino. Tako so med drugim ruski pevki Juliji Samojlovi prepovedali udeležbo na letošnjem Evrosongu v Kijevu, ker je imela več nastopov na Krimu.