Ранее голкипер уже выступал в Европе — за швейцарский «Сьон», а также немецкие «Фортуну» и «Динамо» Дрезден.
С 2016 по 2022 год российский вратарь выступал за европейские команды. В преддверии сезона 2022/2023 Митрюшкин присоединился к «Химкам», а летом этого года перешел в московский «Локомотив».
В его составе он провел 5 матчей (1 — «на ноль») и пропустил 6 мячей.