Din unele surse oficiale bisericeşti publicate în anii 1930, aflăm că biserica din piatră cu hramul “Acoperământul Maicii Domnului” din satul Mălăieştii, volostea Budeşti, plasa Lăpuşna a fost construită în 1924: “Malaeşti (comuna Budeşti), biserică cu hramul Acoperemintul Maicii Domnului, zidită la 1924, din piatră, sat alăturat Bălăbăneşti”.

    În unele documente de arhivă, şi anume în lista de inventariere din 1942-1943  este o altă dată a construcţiei bisericii – 1922: “Biserică Acoperimântul M. Domnului – Una biserică construită din piatră în 1922, acoperită cu tablă de fier zincat”. Din aceeaşi sursă aflăm cînd a fost confecţionat şi instalat iconostasul: “Una catapetiazmă de stejar nou construit în anul 1938-1939”.

    Incoincidenţa de date privitoare la anul când a fost construită biserica din Mălăieşti poate fi explicată probabil prin faptul că în 1922 clădirea era înălţată, dar lucrările de finisare şi de amenajare au mai durat pînă în 1924, când biserica a fost târnosită şi a început să funcţioneze. De aceea au şi apărut în diverse surse, date diferte, dar apropiate – 1922 şi 1924 – despre timpul exact când a fost construită biserica, dar care după părerea noastră expusă mai sus nu se contrazic.

    Ţinând cont de faptul că parohia a fost constituită nu mai de vreme de 1923 (atunci a fost numit un preot paroh şi celelalte persoane necesare pentru buna funcţionare: epitrop, dascăl, pălămar), cu certitudine putem spune că lucrurile au stat anume aşa.

    Clădirea bisericii este o construcţie nu prea înaltă, în plan dreptunghiular, înălţată din cotileţ. Monotonia faţadei este perturbată doar de puţinele ferestre executate cu arc roman. Nu iese în evidenţă nici măcar absida altarului (altarul este integrat în planul dreptunghiular fără a se evidenţia cumva, fapt total necaracteristic pentru un locaş de cult ortodox).

    Clopotniţa este înălţată deasupra pridvorului cu un acoperiş foarte simplu în patru scurgeri. În partea centrală, deasupra naosului se înalţă o mică turlă, care are doar un rol decorativ.

    În partea de sud a construcţiei avem o anexă construită după toată probabilitatea mai târziu, care serveşte în calitate de pălămarcă.

    Nu se poate spune că din punct de vedere estetic arhitectura clădirii bisericii ar produce careva impresii artistice deosebite, dar în acelaşi timp trebuie menţionat faptul, că biserica “Acoperământul Maicii Domnului” este foarte îngrijită. Rămâne doar să constatăm cu regret că biserici mult mai importante ca monumente de arhitectură nu au parte de o aşa îngrijire cum o are clădirea bisericii “Acoperămîntul Maicii Domnului” din satul Mălăieştii-Vechi.

    Primul preot al bisericii “Acoperământul Maicii Domnului”, care a slujit în ea  toată perioada interbelică a fost părintele Vasile Trofimov. S-a născut la 6 august 1891, a absolvit cinci clase a Seminarului teologic din Chişinău, a fost hirotonit în treapta de preot în 1921 pe seama parohiei Valea-Trăisteni. În 1923 a fost transferat la biserica “Acoperământul Maicii Domnului” din satul Mălăieştii Vechi.

     Din perioada de după 1944 avem puţine date. Ştim că a slujit preotul Vitalie Verdeş. S-a născut în 1904 în satul Pohrebea, r. Dubăsari, a absolvit două clase a Seminarului teologic din Chişinău. A fost cîntăreţ (dascăl) la biserica din Grigoriopol. La 10 ianuarie 1947 a fost hirotonit în treapta de preot pe seama parohiei Mălăieşti. În vara aceluiaşi an a fost transferat la Dubăsarii Vechi cu obligaţiunea de a deservi satele Corjova şi Mălăieşti.

    Nu se cunoaşte data închiderii bisericii, dar din spusele bătrânilor biserica a fost parţial demolată cu buldozerul în anii 1950. Piatra bisericii a fost utilizată la diferite construcţii ale colhozului local.

    Abia în anii 1990, când în funcţia de paroh a fost numit preotul Andrei Prodan, biserica a fost ridicată din ruini şi finisată în 1992. Părintele Andrei a slujit la Mălăieşti pînă în 1998. În perioada 1998-2006 parohia a fost păstorită de preotul Teodor Codiţă. În perioada 2006-2007 a slujit preotul Valentin Rodideal, iar din 2007 până în prezent paroh este preotul Veaceslav Ceban.