Pirmā st michael baznīca tika uzcelta 1399 gadā. Senos laikos šeit atradās neliels stiprināšana – "Городец". Līdz XVI gadsimtā šajā vietā atradās Vecā cena. Pie viņa tad sapulcējās visi centrālās pilsētu ielas. Kad baznīca stāvēja uz kalna, kas par daudziem gadsimtiem kļuva gandrīz nemanāms. Baznīca ir kļuvusi par kopīgas ar 1429 gada, un jo īpaši tās apmetušies XVIII gadsimta beigās.

Pašreizējā mūra baznīca tika uzcelta II pusē XVII gadsimta. Arhibīskaps Jevģēniju "Vēsturē Pleskavas kņazistes" sniegta informācija par to, ka ar 1439 gada templis dibināts būt katedrāli, pārbūvēta 1694 gadā, atkal iesvētīts par 1696 gadā. Ap baznīcu atrodas 1-ноэтажные korpusa, kura XIX gadsimtā tika богадельня ja virsgana mājās, bet sākumā XX – bija dzīvoklis причта. Vienu dzīvokli nodeva Кирилло-Мефодиевскому brālība pārdošanai literatūras reliģiska satura.

Septembrī 1786 gadā, saskaņā ar dekrētu, Pleskavas garīgās konsistorijas, Erceņģeļa Mihaila baznīca bija pierakstīta pie baznīcas Космы un Damiana ar Примостья. Līdz 1808. gadā baznīca ir pilnīgi nolietojusies, un bija domāts, nojaukšanas, bet Svētais Sinode aizliedza to darīt. Uz 1900. gadā, paliekot diecēzes, baznīca tika nodota Енисейскому plauktu pulka treb un dievkalpojumu norisei. Svētdienās un svētku dienās dievkalpojumi полковым priesteris, baznīcas svētki – причтом baznīcas Космы un Damiana.

Baznīcā bija divi troņa: galvenais – vārdā, Svētā Erceņģeļa Mihaila un citu Bezmiesīgo Spēku un dieva troņa labajā sānu altārī – par godu Noteikumi Dievmātes Jostas. Kreisais sānu altāris par godu Dievmātes Aizmigšanai – vecuma dēļ tika likvidēts, tajā atradās diecēzes svečturis augu, vēlāk – baznīcas bodīte.

Zvanu tornis maskavas tipa ar шатром tika būvēts vienlaicīgi ar baznīcu virs въездными vārtiem, starp diviem akmens nami. Kad pie baznīcas atradās богадельня. No viņas palika kapela ar Dievmātes ikonu "Remdē manas bēdas", īpaši cienījama vietējiem iedzīvotājiem.

Jūnijā 1920. gada vadības nodaļa, Pleskavas уездно-pilsētas izpildu komitejas sastādīja aktu, saskaņā ar kuru baznīca un kapela tiek nodoti pārziņā reliģiskās biedrības. Padomju gados, kad Trijādības katedrāle iekaroja "обновленцами", Erceņģeļa Mihaila baznīca ir atkal kļuvusi par parīzes ticīgajiem, kuri bija taisnība Patriarha Tihona. Draudzes locekļi gāja uz šo templi, nevis Trijādības katedrāle, пустовавший dievkalpojumos. Baznīca tika slēgta jūlijā 1936. gada. Beigās 1930-tajos gados šeit atradās аэроклубный štāba un mācību парашютные klasēm.

1941. - 1945. gados Pleskavas Pareizticīgā misija tika atjaunota krusta gājiens ap Pleskavas piemiņas dienā, Erceņģeļa Mihaila. Laikā cīņas templis saņēma daļējus bojājumus sienām, jumtiem, ārējā un iekšējā apdare. 1948. gadā baznīcas komplekss tika atjaunota pēc plāna Ju Sp Спегальского. Bet tad templis atkal aizvēra.

Pēc slēgšanas baznīca atradās pamestā stāvoklī, izmantota, galvenokārt, kā noliktavu, uz ilgu laiku, remonts tajā nav veikts. Šeit, tāpat kā citās baznīcās, atkārtoties tā pati vēsture: uzzinot par to atverot, baznīcas, cilvēki sāka nest ikonas. Ikonostass jāveido dažādi meistari. Apakšējā rindā no ikonas ir rakstīts, Maskavā, дьяконские durvis, Karaļa vārti, otrā svētku vairākas – Troika, trešais un ceturtais rindās – Pleskavā.

Pēc vairāku gadu pārtraukuma pirmais pakalpojums, kas Mihaila baznīcā notika 26. jūlijā 1995. gada. Baznīcā darbojas labdarības ēdamistaba, lai ielas bērni, (apmaksu, galvenokārt, ražo labdari no Vācijas). Turklāt, ja baznīcā darbojas svētdienas skola, tiek organizēts bērnu baznīcas хор.