Церква має ще дві назви: Кам`яний Микола і церква Миколаївська Великорецкий.

Спочатку церква була одноповерховою і лише в 1770 році до її західній стороні була прибудована багатоярусна дзвіниця. Не так давно в церкви були закінчені масштабні реставраційні роботи. Церква Ніколи Козацького в Путивлі — яскравий приклад монументалізму, стриманості і разом з тим величі архітектурного стилю. Переконатися в цьому ви можете, відвідавши храм, який є твором професійного зодчества і народних традицій свого часу.