Соглашение Павлюченко с москвичами истекает 30 июня. 33-летний футболист уже заявил, что не останется в «Локомотиве». По словам Павлюченко, ему было сделано предложение в три раза меньшее, чем в предыдущем контракте.
Павлюченко перешёл в «Локомотив» в феврале 2012 года из «Тоттенхэма». В составе «железнодорожников» футболист провёл 77 матчей и забил 16 мячей.