Одним из первых П. Митюшёв вступил в Союз советских художников. Начал работать в жанре сюжетно-тематической картины, пробовать свои силы в скульптуре. В своём творчестве он отразил историческую и бытовую тематику, Лениниану и Сталиниану, много занимался портретом. П. Митюшёв неоднократно путешествовал по республике, запечатлев людей сурового края. Создавал диорамы на исторические темы для краеведческих музеев Инты, Печоры, Сыктывкара.
В 1980-е годы художник подарил Музею истории и культуры Сысольского района более 30 художественных работ, в том числе и знаменитую в своё время «Нашу маму».

В 1955 году на Коми республиканскую художественную выставку  Пантелеймон Михайлович Митюшев предложил свою новую работу «Свежая почта» («Наша мама»). Многофигурная композиция включала изображения троих детей, бабушки и девушки-почтальона. Мальчик постарше держал в руках и гордо показывал журнал, на обложке которого была помещена фотография его мамы. История этой работы любопытна. Сохранился снимок, на котором вместо мамы на обложке журнала помещалась фотография Сталина. Оказалось, что это первоначальный вариант работы. Но хрущевская оттепель заставила художника поправить картину, придав ей более семейный, добродушный характер. Надо заметить, что в это время у П. Митюшева тоже было трое детей. Старший сын Евгений и послужил прообразом мальчика, держащего в руках журнал.