Kościół znajduje się w Kijowie. przy ul. Krasnoarmiejskiej (dawniej Bolszaja Wasilkowska).

Kościół św. Mikołaja jest o układzie bazylikowym z transeptem, murowany, o konstrukcji żelbetowej, z dwiema wieżami w fasadzie. Powstał w stylu średniowiecznego gotyku, z witrażowymi oknami i rzeźbami zdobiącymi fasadę. W 1936 r. władze komunistyczne zamknęły go jednak, zamieniając w pomieszczenia gospodarcze. Uszkodzony podczas II wojny światowej, został po usunięciu szkód zamieniony na obwodowe (wojewódzkie) archiwum. Wzniesiona w 1907 r. neogotycka bryła kościoła jest jednym z najładniejszych i imponujących budowli centrum Kijowa – sprawiły to dwie zgrabne, wysokie na 60 m wieże, wielka rozeta w centrum fasady, witraże i, zastosowana do wzniesienia murów obwodowych, żółta i czerwona cegła. Za czasów Związku Radzieckiego kościół zamieniono na dom muzyki organowej, po 1992 r. przywrócono celom kultowym.

W roku 1970 zainteresował się nim, a zwłaszcza wspaniałą akustyką wnętrza, muzyk i założyciel Ukraińskiej Szkoły Organowej Arsenij Kotlarewski. I „wychodził” u władz przekształcenie świątyni w salę koncertową – Republikański Dom Muzyki Organowej i Kameralnej. Specjalnie do niego ówczesna czechosłowacka firma Rieger-Kloss zbudowała organy z 3846 piszczałkami wykonanymi z cennych gatunków drewna oraz metalu.