«Я ухожу уже из компании, работаю до конца июня и ухожу, рассматриваю предложения», - сказал Стржалковский агентству «Прайм».
В середине декабря 2012 года, когда Стржалковский в рамках примирительного соглашения между главными акционерами Норникеля ушел с поста генерального директора компании, в различных СМИ высказывались предположения, что он перейдет на работу в госкорпорацию «Олимпстрой».
Сам Стржалковский тогда отметил, что руководство Олимпстроя работает под командованием его друга, а работать с друзьями хотя и возможно, но всегда сложно.
Позже новый гендиректор Норникеля Владимир Потанин утвердил Стржалковского в новой для ГМК должности вице-президента по развитию зарубежных активов компании.
Вместе с тем за уход с поста гендиректора Норникеля Стржалковский получил единовременно компенсацию в 50 млн долларов, еще дважды по 25 млн долларов компания ему должна выплатить в течение года.
Стржалковскому сейчас 58 лет, до августа 2008 года он возглавлял Ростуризм и перед кризисом пришел на пост главы Норникеля по рекомендации Потанина, который через ХК «Интеррос» является крупнейшим акционером компании. В 1980-1991 годах Стржалковский служил в управлении КГБ СССР по Ленинграду и Ленинградской области, где познакомился с Владимиром Путиным.