Den 16. august 2013 meldte Granqvist overgang fra Genoa til den russiske klubben FK Krasnodar på en overgangssum verdt 46 millioner svenske kroner, noe som gjorde han til den nest dyreste svenske forsvarsspilleren noensinne etter Patrik Anderssons overgang i 2001.