Piatra de temelie a acestui sfânt lăcaş a fost pusă în ziua de 06 iulie 2003, de către Preasfinţitul Ioachim Băcăuanul, care a şi iniţiat acest proiect de zidire, prin demersurile pe care le-a făcut către autorităţile locale în vederea găsirii unui spaţiu adecvat pentru edificiul spiritual. Lucrările de construcție a bisericii se află într-un stadiu destul de avansat, urmând a se realiza pictura, policandrele, placarea cu marmură, mobilierul şi împodobirea cu obiectele de cult necesare desfăşurării serviciului liturgic. La acest proiect s-au conjugat eforturile Arhiepiscopiei Romanului şi Bacăului, a Primăriei Municipiului Roman şi a credincioşilor păstoriţi de Pr. Vasile Şerban Ghiniţă şi Pr. Cătălin Miclăuş.

În cuvântul de învăţătură rostit la finalul Slujbei Vecerniei, Preasfinţitul Părinte a mărturisit că, participând la această slujbă şi văzând pe credincioşii care frecventează lăcaşul biserica închinată sfântului voievod, vede în fiecare „un urmaş al acestuia”.

„Şi la acea vreme timpurile erau grele, ca şi în aceste timpuri tulburi pe care le trăim. Şi atunci erau popoare care căutau să ne dezrădăcineze credinţa şi neamul. Şi acum suntem chemaţi să ne mărturisim dreapta credinţă, când din toate părţile vin tot felul de săgeţi sub forma unor învăţături mincinoase, unor învăţături străine de Evanghelia lui Hristos. Vă îndemn să răspundeţi, astăzi, şi de fiecare dată, chemării Bisericii, să fiţi oştenii voievodului Ştefan. Înarmaţi cu scutul rugăciunii şi arma crucii să străjuim hotarele spiritualităţii neamului nostru românesc care a fost evanghelizat şi botezat de Apostolul Andrei, cel întâi chemat de Mântuitorul Hristos.”