În centrul satului Mălăiești, din comuna Vutcani, se află o biserică ortodoxă remarcabilă, cu o arhitectură neogotică rar întâlnită în Moldova. Construită la sfârșitul secolului al XIX-lea, biserica „Sfinții Împărați Constantin și Elena” este comparabilă ca frumusețe cu alte monumente celebre din România, precum Biserica Trei Ierarhi din Iași.
Potrivit legendei, biserica a fost ctitorită de Costache Corbu, un boier dintr-o familie de rând, care a dorit să-și ispășească păcatele prin ridicarea acestui lăcaș. Se spune că, după ce a fost supus unui canon sever, el a angajat zidari din Viena pentru a construi biserica, dar nu a trăit mult după finalizarea lucrărilor, murind în 1894. De asemenea, soția sa, Aglaia, a ales să fie înmormântată în altă parte, simbolizând o neînțelegere între ei.
Biserica se distinge prin proporțiile sale neobișnuite și prin elementele de stil occidental, inclusiv feronerie din argint, feronerie lucrată cu măiestrie și picturi murale. A fost sfințită pe 21 mai 1885, având ca hramuri și pe Sfântul Ierarh Nicolae, precum și pe Sfânta Muceniță Aglaida, în cinstea ctitorului său.
Până în prezent, biserica a suportat multiple încercări, inclusiv cutremure devastatoare care au avariat grav structura. Cu toate acestea, comunitatea locală a continuat să sprijine biserica, iar eforturile de restaurare au avut loc de-a lungul timpului, culminând cu o reabilitare majoră finalizată în 2016, când biserica a fost resfințită.
Biserica din Mălăiești nu este doar un monument arhitectural, ci și un simbol al identității și mândriei locale, având o istorie bogată și o legătură strânsă cu comunitatea.