На выборах 8 сентября 2019 года — кандидат в депутаты Московской городской думы седьмого созыва. Выдвинут кандидатом в депутаты по 43 одномандатному избирательному округу (районы Арбат, Пресненский и Хамовники) от партии «Яблоко». Первоначально Митрохину было отказано в регистрации, 13 августа 2019 года Мосгорсуд отменил отказ окружного избиркома в регистрации и обязал Мосгоризбиркомом зарегистрировать кандидата.