Aceasta parohie a fost infiintata in data de 14.11.1997 de către IPS Părinte Daniel, Mitropolit al Moldovei si Bucovinei, coform adresei nr.6626 din 14.11.1997, aprobata de secretariatul de stat pentru culte. Protopopiatul Dorohoi a amenajat o capela ortodoxa provizorie care a fost sfintita la 22.06.1998 de către Preasfintitul Episcop-Vicar Calinic Botosaneanul, impreuna cu un sobor de preoţi, urmind ca pr. Ceobanu C-tin, transferat in aceasta parohie sa adune fonduri si sa intocmeasca proiectul de constructie al bisericii parohiale cu hramul „Sf. Imparati Constantin si Elena” Dorohoi.
Biserica este amplasata in vecinatatea scolii nr. 8 „Mihail Kogalniceanu”. Proiectul de constructie a bisericii a fost întocmit de către S.C. IPROCHIM S.A. Iaşi cu toate avizele necesare, eliberindu-se si autorizaţia cu nr 162/ 14.12.1999 de către Primaria Municipiului Dorohoi, reactualizata la data de 05.07.2005, cu nr.103.
Locul pentru biserica a fost sfintit la data de 12.04.2000 de către Preasfintitul Episcop-Vicar Calinic Botosaneanul înconjurat de un sobor de preoţi, punindu-se piatra de temelie a bisericii.
Primaria Municipiului Dorohoi prin HCL nr.14/25.03.1999, a atribuit parohiei nou-înfiintate suprafaţa de 2543 mp in folosinţa gratuita, conform procesului verbal de predare-primire nr. 12577/07.07.2000.
In anii 2001-2002, s-a făcut organizare de şantier, imprejmuirea si alimentarea cu apa, precum si depozitarea a 100 mc beton, 98 mc de pietriş sort si 13 tone de fier beton necesare pentru fundaţia bisericii.
La data de 5 mai 2003, s-au inceput săpăturile la fundaţia bisericii de la cota -2,30 m, primaria (primar Vasile Gherasim) a acordat o subvenţie de 30 milioane lei, iar pr.paroh a făcut un împrumut la BCR Dorohoi de 20 milioane lei si astfel s-a reusit sa se termine fundaţia bisericii si sa iasa la cota 0. Lucrarile au continuat si in anii următori cu zidaria de la cota 4.40 m- 8.20 m, s-au cofrat si placat cu caramida cupolele pe care s-au pus fier beton si turnat beton marca B 200 in stilpii de la arce, in grinzile circulare, placa de pe cafas si in centura de jur împrejur cota 8,20 m.
Lucrările au continuat si in anul 2008 cu cele doua turnuri: turnul central si cel de clopote, efectuandu-se lucrari de zidarie, turnat beton marca B 200 la cotele (8.00-11,10) si (11,10-15,40).
Bucuria deplina am avut-o in data de 23 Septembrie 2009, cand l-am invitat pe I.S.P.Parinte Mitropolit care venise la sedinta de lucru cu preoţii din Protopopiat la parohia Sf.Nicolae-Ştefan cel Mare si ca in drum spre lasi a trecut pe la parohia “Sf. Imparati “ Dorohoi, găsind pe muncitorii de la S.C. SCIRUS Dorohoi la lucrarile de la acoperis, tencuieli interioare pentru fresca si cele exterioare in praf de marmora.
In urma raportului inaintat catre Sf.Mitropolie prin Protoeria Dorohoi la 1 noiembrie 2010, am primit binecuvantarea de a sluji in biserica nou construita.
Slujba de deschidere s-a făcut de către P.C. Preot Protoereu Ciurciun Stelian ca delegat al I.P.S. Părinte Mitropolit Teofan, insotit de un sobor de 9 preoţi in data de 25 noiembrie 2010, pentru care am multumit in numele enoriasilor si a Consiliului Parohial.
In cursul anului 2011, s-a organizat slujba arhiereasca de sfinţire a noului locaş de cult de către I.P.S. Parinte Mitropolit inconjutat de un sobor de 20 de preoţi. Tot in acest an am reusit sa finalizez catapeteasma, sistemul de incalzire sub pardoseala cu placile de granit si intabularea terenului de 2543 m.p. pe care se afla construita biserica.
In anul 2012 am intabulat Biserica si Capela si s-a realizat licitatia pentru pictura (tehnica fresca) a Bisericii.
