FC Barcelona var en av klubbene som var svært interessert. Barca-manager Josep Guardiola var blant dem, men Sjakhtar var ikke interessert i å selge. 26. august 2009 ble imidlertid presset for sterkt, da Tsjyhrynskyj selv uttalte at han ville skifte klubb. Overgangen ble offentliggjort 27. august, og en overgangssum på om lag 25 millioner euro ble en realitet. Tsjyhrynskyj skrev under på en femårskontrakt med den spanske storklubben.