Žádost o vydání Nikulina, která přišla z Moskvy i Washingtonu, vyvolala rozepře mezi českými politiky, zejména mezi tehdejším ministrem spravedlnosti za hnutí ANO Robertem Pelikánem a prezidentem Milošem Zemanem.
Poté, co Ústavní soud v březnu 2018 zamítl Nikulinovu stížnost proti přípustnosti vydání do USA, rozhodl Pelikán o jeho vydání do USA. Tam Nikulin odletěl 30. března letounem amerického ministerstva spravedlnosti.
Pelikán označil obvinění, kterým Rus čelí v USA, za závažná. Podle něj také Spojené státy dlouhodobě usilovaly o to, aby byl postaven před zákon. Naopak Moskva se podle něj ozvala až ve chvíli, kdy se dozvěděla, že byl Nikulin zadržený v Česku.
Opozice Pelikánův krok chválila,jmenovitě například šéf TOP 09 Jiří Pospíšil nebo poslankyně za ODS Miroslava Němcová. Rozhořčení ale neskrýval především Zeman, který postup českých úřadů označil za netradiční. Podle něj měl být Nikulin vydán do Ruska.
Rozhodnutí někdejšího šéfa resortu spravedlnosti kritizoval také například bývalý prezident Václav Klaus nebo předseda KSČM Vojtěch Filip.