Mietałłurg Magnitogorsk (I) 1 maja 2015 został zawodnikiem rosyjskiego klubu Mietałłurg Magnitogorsk w rozgrywkach KHL, podpisując kontrakt na dwa lata. W zaprezentowanym oficjalnym zestawieniu rozgrywek KHL Wojtek Wolski został sklasyfikowany na ósmym miejscu w rankingu najlepszych hokeistów pochodzących z Kanady w siedmioletniej historii ligi KHLTop 10 Canadian players in KHL history: News: Kontinental Hockey League (KHL).. 14 października 2015 został ukarany dyskwalifikacją na pięć meczów za faul na zawodniku Dinamo Ryga. Podczas sezonu KHL (2015/2016) awansował do pierwszego ataku drużyny, występując w nim wraz z Siergiejem Moziakinem i Janem Kovářem. Zdobył zwycięskie trafienia w meczach przeciwko zespołem Ak Bars Kazań, dwukrotnie zakończonych wynikiem 1:0: w dniach 21 i 31 stycznia 2016. Z drużyną Magnitki dotarł do finału rozgrywek, gdzie zmierzył się z CSKA Moskwa. W czwartym meczu rozgrywki, zakończonym wynikiem 1:0, zaliczył asystę w zwycięskim golu spotkania, którego zdobył Czech Tomáš Filippi. Ostatecznie Magnitogorsk wygrał rywalizację 4:3, a Wolski został tym samym pierwszym polskim zdobywcą mistrzowskiego trofeum Pucharu Gagarina.