Mitkiewicz był bardzo zdolnym taternikiem i alpinistą, a także przewodnikiem tatrzańskim. Wspinaczkowo najbardziej aktywny był w latach 50., 60. i 70. W roku 1953 roku w czteroosobowym zespole jako pierwszy pokonał zimą słynny Żleb Drege'a na Granatach.