Mūrinė Nikolajaus Naberežnio bažnyčia Kijeve pastatyta 1772 m. pagal architekto I. G. Grigorovičiaus-Barskio projektą priešais senąją medinę Nikolajaus Naberežnio bažnyčią, kuri vėliau 1799 m. sudegė per gaisrą. Jis stovi Podolyje prie Dniepro upės, todėl ir pavadintas.
Tetrakončinė šventykla pagaminta ukrainietiško kazokiško baroko formomis su klasicizmo elementais, tačiau įspūdingą šventyklos išvaizdą gadina 1792 m. varpinė su šilta bizantiško stiliaus bažnyčia. Sovietmečiu bažnyčia naudojosi sentikių bendruomenė iki savaiminio iširimo 1938 m. spalio mėn. Nacių okupacijos Kijeve metu šventykla vėl buvo atvira tikintiesiems. Po karo šventykla buvo naudojama kaip filmų sandėlis ir koncertų salė. Restauruojant 1971–1972 m., buvo aptiktos autentiškos XVIII amžiaus freskos su ukrainiečio meistro atvaizdais. Nuo 1990-ųjų bažnyčia buvo aktyvi UAOC šventykla. Čia saugomos XVIII amžiaus ikonos, bažnytinė stebuklingoji Šv. Mikalojaus ikona.