Txérixev va debutar amb el Madrid el 19 de setembre de 2015, jugant 13 minuts en una victòria per 1–0 contra el [[Granada CF]].<ref>{{cite ref-web|url=http://www.laliga.es/noticias/el-real-madrid-se-impone-al-granada-por-la-minima|titletítol=El Real Madrid se impone al Granada por la mínima| publishereditor=[[La Liga]]|languagellengua= castellà |datedata=19 setembre 2015|accessdateconsulta=19 setembre 2015}}</ref> Va marcar el seu primer gol amb el club el 2 de desembre, el primer d'una victòria per 3–1 fora de casa contra el [[Cádiz CF]] a la [[Copa del Rei de futbol 2015-16|Copa del Rei]].<ref>{{cite ref-web|url=http://www.marca.com/eventos/marcador/futbol/2015_16/copa/dieciseisavos/ida/cad_rma/|titletítol=Victoria indebida| publishereditor=Marca| languagellengua= castellà |datedata=2 de desembre de 2015|accessdateconsulta=2 de desembre de 2015}}</ref> Malgrat tot, no podia jugar aquell partit, ja que arrossegava una sanció després d'haver vist tres [[Targeta groga|targetes grogues]] a l'[[Copa del Rei de Futbol 2014–15|edició anterior de la Copa]],<ref>{{cite ref-web|url=http://www.marca.com/2015/12/02/futbol/equipos/real_madrid/1449092541.html|titletítol=Alineación indebida de Cheryshev publisher=Marca|languagellengua= castellà |datedata=2 de desembre de 2015|accessdateconsulta=2 de desembre 2015}}</ref> tot i que el president del Madrid, [[Florentino Pérez Rodríguez|Florentino Pérez]] va dir que recorrerien qualsevol sanció contra el club, perquè la [[Federació Espanyola de Futbol]] suposadament no hauria informat el club de l'existència de la sanció.<ref>{{cite newsref-notícia|url=http://www.bbc.co.uk/sport/0/football/35001655|titletítol=Real Madrid not told Cheryshev was ineligible, says president|publishereditorial=[[BBC Sport]]|datedata=4 desembre 2015|accessdateconsulta=4 desembre 2015}} {{en}}</ref> El 4 de desembre de 2015 el jutge únic de competició de la Federació Espanyola va resoldre l'eliminació del Reial Madrid de la Copa del Rei 2015-16, per alineació indeguda del futbolista rus,<ref>{{ref-web|url=http://www.ccma.cat/esport3/el-comite-de-competicio-fa-fora-el-madrid-de-la-copa-per-lalineacio-de-txerixev/noticia/2700701/|consulta=5 desembre 2015|títol=El Comitè de Competició fa fora el Madrid de la Copa per l'alineació de Txérixev|editor=[[324.cat]]}}</ref> una decisió que el Reial Madrid va anunciar que recorreria.<ref>{{ref-web|url=http://www.ccma.cat/esport3/el-reial-madrid-tot-i-la-dura-sentencia-que-lexclou-de-la-copa-segueix-entestat-en-els-seus-arguments/noticia/2700867/|consulta=5 desembre 2015|títol=El Reial Madrid, tot i la dura sentència que l'exclou de la Copa, segueix entestat en els seus arguments|editor=[[324.cat]]}}</ref>
