Tras disputar siete patidos más en la liga y uno en la Copa (victoria 1:0 ante el Spartak de Moscú), en febrero de 2016 Andréi y el Krasnodar decidieron disolver su contrato por mutuo acuerdo.