Pouco depois da confirmação da transferência, Howedes foi apresentado pelo Lokomotiv e posou com a camisa 5 do clube. O presidente do clube russo, Ilya Herkus, mostrou empolgação com o reforço. "Estamos encantados por receber Benedikt à nossa família. A presença de tais jogadores no time faz o clube mais forte. Ele está acostumado a vencer", disse.
Howedes chegou ao Shalke 04 em 2001, aos 13 anos, e foi promovido ao time principal em 2007. Pelo clube, em q ele conquistou uma Copa da Alemanha e foi titular na Alemanha na campanha vitoriosa da Copa do Mundo em 2014, no Brasil.
Apesar do currículo vitorioso, Howedes não teria espaço na zaga do Shalke. Ele disputaria posição com o brasileiro Naldo, um dos destaques do time, o sérvio Nastasic e o senegalês Salif Sané, que chegou do Hannover na atual janela. No novo clube, ele deve formar a dupla de zaga com Corluka, vice-campeão da Copa do Mundo deste ano pela Croácia..