Пантелеймон Михайлович родился 22 июля 1914 года в деревне Митюшсикт села Визинга в крестьянской семье. В начале 1930-х годов он оформлял книги Коми издательства, работал в драматическом театре в Сыктывкаре. В 1934–1941 годах Пантелеймон Михайлович учился в Киеве. Закончить учёбу помешала война. П. Митюшев ушёл добровольцем, но на фронт не попал: служил во Втором Харьковском танковом училище, был командиром взвода.
В 1946 году художник вернулся в Сыктывкар. Начал работать в жанре сюжетно-тематической картины, пробовать свои силы в скульптуре. В своём творчестве он отразил историческую и бытовую тематику, лениниану и сталиниану, много занимался портретом.