Cerkiew reprezentacyjna W 1901 pojawił się pomysł wzniesienia dla jednostki huzarów odrębnej świątyni. Car Mikołaj II poparł tę koncepcję i osobiście ofiarował 30 tys. rubli, zdaniem Piotra Paszkiewicza pokrywając tym samym połowę przewidywanych kosztów budowy. Kirył Sokoł twierdzi jednak, że łączny koszt wzniesienia cerkwi był znacznie wyższy i wyniósł ostatecznie 100 tys. rubli. Początkowo uroczyste położenie kamienia węgielnego planowano zorganizować 21 października 1901, w dniu urodzin księcia Pawła Aleksandrowicza Romanowa, tytularnego dowódcy pułku. Z nieznanych powodów zamiar ten został zarzucony i ceremonia ta odbyła się dopiero 24 maja roku następnego. Obiekt musiał być już gotowy w 1903, w tym roku bowiem opisuje go nowo wydany Najnowszy przewodnik po Warszawie. Cerkiew była przeznaczona dla 700 osób. Była budynkiem bardzo nowoczesnym w porównaniu z innymi świątyniami prawosławnymi Warszawy: zainstalowano w niej oświetlenie elektryczne i ogrzewanie parowe.