Autorem projektu cerkwi był architekt urzędu celnego, inżynier Pilc, pracami budowlanymi kierował natomiast architekt powiatu częstochowsko-będzińskiego, niejaki Lee. Uroczystość położenia kamienia węgielnego miała miejsce we wrześniu 1876 roku. Cerkiew wybudowana została za pieniądze pochodzące z ofiar wiernych, przy torach kolejowych, na przedłużeniu budynku komory celnej. Oba budynki, komora i cerkiew, zostały otoczone wspólnym metalowym ogrodzeniem. Poświęcenia cerkwi dokonano 7 października 1884 roku. Patronem świątyni został św. Aleksander Newski – książę Nowogrodu Wielkiego, osławiony zwycięstwem nad jeziorem Pejpus.