Строительство храма было осуществлено в период с 1743 по 1748 годы на правом берегу Днепра, в Заднепровской слободе Кукуй, на средства купца Фёдора Щедрина.
Предшественником каменного храма была деревянная церковь, возведённая в начале XVIII века по указу Петра I. В 1747 году эта деревянная постройка сгорела, что послужило причиной для строительства нового, более долговечного каменного храма.
Архитектурно храм представляет собой двухэтажное здание, являющееся ярким образцом барокко с богатыми декоративными элементами. Верхний храм был освящён во имя святителя Николая Чудотворца, а на первом этаже были устроены два придела: Тихвинский и во имя святого Меркурия Смоленского.
В 1776 году к храму была пристроена трёхъярусная колокольня, выполненная в стиле классицизм. В 1813 году, после пожара, храм был восстановлен, а на средства мещанки Рубцовой была возведена новая колокольня.
В советский период храм был закрыт и использовался не по прямому назначению. В 1996 году здание было возвращено Русской Православной Церкви.
В настоящее время храм святителя Николая Чудотворца является действующим православным приходом. В нём регулярно проводятся богослужения и церковные таинства. При храме функционируют различные образовательные и социальные проекты, направленные на духовное просвещение и поддержку местного населения.
Архитектурные особенности храма включают сочетание элементов барокко и классицизма. Двухэтажное здание украшено богатыми декоративными элементами, характерными для барокко, а трёхъярусная колокольня выполнена в стиле классицизм. Внутреннее пространство храма оформлено в соответствии с православными канонами, с иконостасом и росписями, отражающими традиции русской иконописи.
