Lintulan luostari on toiminut Heinävedellä vuodesta 1946 lähtien yhtäjaksoisesti. Lähistöllä sijainnut Heinäveden Valamon luostari huolehti sisariston hengellisistä tarpeista ja monissa käytännön asioissakin tehtiin yhteistyötä. Myös Valamon asukkaat olivat pääosin venäjänkielisiä.
Syksyllä 1966 valmistui monien eri tahojen yhteistyönä rahoitettu ja toteutettu luostarin asuntorakennus vanhan kartanon läheisyyteen. Kauan toivottu kirkkovalmistui syksyllä 1973. Kirkon suunnitteli arkkitehti Vilho Suonmaa. Kirkko pyhitettiin Pyhälle Kolminaisuudelle kuten aikaisemmatkin Lintulan kirkot. Kirkon alttari-ikoni on Petros Sasakin maalaama Jumalanäidin Ennusmerkki eli orantti-ikoni. Se on Suomen suurin lajissaan.
kirkon sisältä, taustalla näkyykin tuo Jumalanäidin Ennusmerkki ikoni |