Iniciátorom myšlienky nového kostola bolo vtedajšie predsedníctvo reformovaného zboru br. farár Michal Hromaník , ktorý pôsobil v Michalovciach ako zvolený duchovný matkocirkevného zboru Humenné s dcérocirkevnými zbormi Michalovce a Vranov od r.1986 a br. kurátor michalovského zboru Ján Vinc. Na základe návrhu prezbytérstva bola Valným zhromaždením zboru schválená výstavba Reformovaného kostola s priľahlými budovami podľa Štúdie vypracovanej Ing.arch. Pelleyom a Ing.arch. Maňuchom pod gesciou Ing.Valentína Nistora, v rozpočtovom náklade 533 200.- Eur. K tomuto účelu bola zborom zakúpená od mesta Michalovce parcela o výmere 2 581m2 v cene 2 670.-Eur. Výstavba celého komplexu kostola bola realizovaná v rokoch 1991 až 2009. Kostol / hlavná chrámová loď a veža / bol daný do užívania s v roku 1996, preinvestované náklady predstavovali 262 900.-Eur. V období rokov 1997 až 2007 bola realizovaná v sume 161 000,-Eur výstavba budovy zborovej siene – malá chrámová loď, budova fary a prestrešenie vstupného schodišťa kostola. V roku 2009 bola uskutočnená čiastková oprava krytiny strechy a ukončené terénne úpravy, prístupová cesta, kanalizácia dažďovej vody a chodník v náklade 12 600.-Eur a celá stavba bola kompletne skolaudovaná.
V ďalších rokoch prebiehali nutné opravy a rekonštrukčné práce. V roku 2012 boli ukončené interiérové úpravy poschodia budovy Zborovej siene a v týchto priestoroch začalo fungovať Kalvínske mládežnícke centrum. Oprava fasády hlavnej chrámovej lode a veže včítane výroby a montáže nových oceľových žalúzii do veže bola uskutočnená v rokoch 2014 až 2016. V roku 2014 sme objednali odliatie veľkého zvona v tóne A o hmotnosti 490 kg a v roku 2016 odliatie malého zvonu v tóne E o hmotnosti 160 kg Obidva zvony boli odliate zo zvonárskeho bronzu Cu-Sn 22 tradičnou technológiou do hlinenej formy, v konštrukčných parametroch stredného rebra. Výroba zvonovej stolice bola realizovaná v lete 2016. Montáž zvonovej stolice , zvonov a ich príslušenstva do veže kostola sa uskutočnila 3. až 5. septembra 2016. Drevená zvonová stolica je uložená vo veži na oceľovo-betónovej platni s anti – vybračnými podložkami, zvony sú zavesené na okovaných dubových závesoch uložených v ložiskách, ich pohon zabezpečujú lineárne motory s riadiacou elektronickou jednotkou so spínacími hodinami. V roku 2017 sa uskutočnila oprava vnútorných omietok vo farskej budove a realizoval sa projekt ,,Z histórie Bohoslužobnej literatúry’’ v zborovej sieni. Generálna rekonštrukcia zatekajúcej strechy kostola a priľahlých budov sa uskutočnila v r.2020 a výmena drevených okien a dverí za okná a dvere z kompozitných materiálov s izolačným trojsklom v rokoch 2022 a 2023. V r.2023 sa zrealizovali aj sanačné práce a montáž nového oceľového zábradlia na chóre a taktiež interiérové maľby hlavnej chrámovej lode. Maľba vestibulu, renovácia kostolných lavíc včítane dlážkovice, dodávka a montáž novej kuchynskej linky v malej zborovej sieni a novej viacúčelovej skrine pod vežou prebehla v roku 2024.V uvedenom roku bola realizovaná aj výroba a montáž pódia pred vstupom do veže kostola a celková rekonštrukcia ozvučenia kostola. Celkové náklady na opravy a rekonštrukcie v rokoch 2012 až 2024 predstavovali hodnotu 259 600.-Eur. Fotodokumentácia všetkých etáp výstavby kostola, opráv a rekonštrukcií je zverejnená na webovej stránke www.kalvin.sk v priečinku FOTOGALÉRIA .
Celá výstavba sa mohla uskutočniť len vďaka finančným príspevkom členov a sympatizantov michalovského zboru, ale aj ostatných zborov Reformovanej cirkvi.K najväčším sponzorom z radu fyzických osôb patril brat Michal Malejčík a brat Milan Géci. Finančnú podporu poskytlo aj mesto Michalovce a Vláda SR. Významným prispievateľom hlavne pri rekonštrukčných prácach bol Všeobecný fond Reformovanej kresťanskej cirkvi a zahraničné podporné organizácie ako Gustav Adolf Werke z Nemecka a Stichting Jagtspoel Fonds z Holandska. Veľa prác hlavne v začiatkoch výstavby sa realizovalo svojpomocne vďaka ochotným pracovníkom, ktorí doslovne priložili ruky k dielu. Medzi najaktívnejších brigádnikov patrili bratia:
Andrej Jenčo,Tibor Kanóc, Bartolomej Kudroč, Michal Kendereš, Radoslav Soták, Juraj Čisár st., Juraj Čisár ml., Juraj Borko, J.Maxim, Jaroslav Ondočík, Michal Kontra, Matúš Gazdovič, Ľudovít Gazdovič, Milan Kica, Karol Komáromi, Pavol Komáromi.
Pre uvedenie kostola do užívania bolo potrebné zabespečiť aj viaceré rúcha na kazateľnicu a stôl pánov, kalichy a tácne k vysluhovaniu večere pánovej a podobne. Tieto Bohoslužobné predmety zbor získal z darov rodín a jednotlivcov. Medzi najaktívnejších darcov patrili sestry a rodiny:
Jolana Kudročová, Barbora Kenderešová, Mária Gazdovičová, rodina Milana Majernika, rodina Andreja Bánociho, Mária Humenská, Milena Veľasová, M.Kavková, Anna Bánociová, rodina Sotáková, rodina Michala Hromaníka, rodina Juraja Kudroča, Eva Hlodinková, rodina Michala Kontru.
Všetkým, ktorí sa akoukoľvek činnosťou podieľali na výstavbe kostola a na rekonštrukčných prácach patrí naša úprimná vďaka. Najväčšie poďakovanie však patrí nášmu Bohu, z ktorého milosti sme mohli tieto rozsiahle stavebné práce začať i zdarne ukončiť a stretávať sa s Ním v Jeho Božom dome !
,,Aká vzácna je Tvoja milosť, Bože, synovia ľudskí v tôni Tvojich krídel majú útočište. Hostia sa hojnosťou Tvojho domu a napájaš ich z riavy svojich slastí. Lebo u Teba je prameň života a v Tvojom svetle svetlo vidíme.“
žalm 36, 8-10