In September 2013, Cheryshev was loaned to fellow league club Sevilla for the remainder of the campaign with the possibility of a permanent deal. As a result of persistent injury concerns, he made only four league appearances and the Andalusians opted not to exercise the option, with the player joining Villarreal on loan for 2014–15 instead.
Cheryshev played his first competitive game on 14 August 2013, when he came on as a half-time substitute in a 2014 FIFA World Cup qualifier against Northern Ireland in Belfast. However, after just five minutes on the pitch, he had to be replaced due to injury, in an eventual 0–1 loss; he was called up to a provisional 25-man squad for the finals on 16 May 2014, being the only player present not playing his club football in Russia. He was, however, left out of Fabio Capello's final list and also later missed the UEFA Euro 2016 tournament due to injury.