W 1875 roku powstał komitet budowy świątyni pod przewodnictwem naczelnika aleksandrowskiego okręgu celnego S. J. Lwowskiego. Członkami komitetu zostali : naczelnik powiatu mławskiego M. Łabudziński , naczelnik zarządu żandarmerii powiatów mławskiego i sierpeckiego major Ravene , komisarz do spraw włościańskich powiatu mławskiego W.M. Razskazow , kapelan cerkwi komory celnej w Mławie ksiądz A. Strukowski , inżynier-budowniczy powiatu mławskiego Zygmunt Kmita i inni. Pierwsze uroczyste zebranie komitetu budowy odbyło się 28 listopada w sali ratusza i zostało zorganizowane przez naczelnika powiatu mławskiego. Nakreśleniem projektu budowy podjął się bezpłatnie starszy budowniczy departamentu dochodów celnych Trusow. Po wykonaniu projektu komitet budowy przesłał go do zatwierdzenia komitetowi techniczno-budowniczego Ministerstwa Spraw Wewnętrznych. W tym czasie powstały jeszcze cztery bliźniacze cerkwie w nadgranicznych miastach Grajewie, Słupcy, Granicy i Aleksandrowie Kujawskim. Środki na budowę cerkwi w wysokości 25.000 rubli uzyskał z kasy państwa dyrektor opłat celnych Kaczałow. Wśród ofiarodawców indywidualnych należy wspomnieć dar w wysokości 3.000 rubli warszawskiego bankiera Leopolda Kronenberga.