Родился 9 августа 1923 года. В июле 1941-го со второго курса Иркутского педагогического училища добровольцем ушел на фронт. После окончания полковой школы младших командиров получил назначение в 309 стрелковую дивизию, которая вела бои под Воронежем. Был ответственным секретарем бюро комсомола отдельного батальона. В 1943 году назначен комсоргом полка. Участвовал в боях на Дону, на Курской дуге. Беспримерная по ожесточению Курская битва оставила самые сильные впечатления о войне. Вот воспоминания Константина Михайловича об этом событии: «Главное сражение началось утром 5 июля. Враг двинул вперед свои силы: 50 дивизий, из них 17 танковых, на узких участках фронта. Однако советское командование, зная о времени наступления немцев, упредило противника. Наши войска первыми нанесли мощный удар и перешли в наступление. 309 стрелковая дивизия по 7 августа вела ожесточенные наступательные бои в направлении Березовка-Борисовка. В это время я был назначен комсоргом 955-го полка и находился в боевых порядках пехоты. Немцы предпринимали яростные контратаки с применением танков «Тигр» и бронетранспортеров. 17 июля 1943 года в разгар боя взрывом вражеского снаряда, прогремевшего рядом, я был отброшен в укрытие (окоп) и потерял сознание. Вскоре оказался в санитарном батальоне и госпитале, где была проведена операция по извлечению множества осколков. Раны мои заживали. Утомленный тоской по службе, я к 1 августа покинул госпиталь и вернулся в полк. Меня приветливо, как родной отец, встретил начальник политотдела полковник Брауде. 30 июля 1943 года мне было присвоено очередное воинское звание – старший лейтенант, а 18 августа я был награжден орденом Красной Звезды».
После излечения в госпитале Константин Михайлович воевал под Киевом, в Польше, был трижды ранен. Осенью 1944 года получил приказ о выезде в Ленинград на учебу в военно-политическое училище, после окончания которого в составе 17 гвардейской минометной, Берлинской, дважды краснознаменной бригады «Катюш» резерва Верховного Главнокомандующего, принимал участие в боях за освобождение Северной Кореи. Война для К.М. Пермякова закончилась в Пхеньяне.
В мирное время Константин Михайлович окончил Смоленское военно-политехническое училище и в чине капитана был направлен в распоряжение Политуправления Черноморского флота в город Керчь. В 1962 году командирован в Дальневосточный округ преподавателем вуза, в 1968-м направлен для прохождения службы в Ульяновское высшее командное танковое училище имени В.И. Ленина. В 1974 году защитил кандидатскую диссертацию на философском факультете Ленинградского государственного университета, в том же году был уволен в запас в звании подполковника и в должности доцента кафедры стал преподавать философию в филиале Московского юридического института, позже вошедшего в состав института права и государственной службы Ульяновского государственного университета.
Всего у К.М. Пермякова более 20 правительственных наград. Среди них – два ордена Красной Звезды, два ордена Отечественной войны I степени, медаль «За освобождение Северной Кореи», другие награды.