Согласно архивным данным, первоначальное строительство деревянной церкви было завершено в 1600 году. Храм был возведён в Пушкарской слободе, основанной по указу Иоанна Грозного для размещения пушкарей, охранявших южные рубежи государства. Пушкарская слобода располагалась на окраине города, рядом с оврагом, служившим естественной преградой на подступах к Шацку.
До середины 1830-х годов церковь не подвергалась значительным изменениям. Однако к этому времени здание значительно обветшало, и проведение богослужений стало небезопасным. В 1838 году было принято решение о капитальной реконструкции храма. В ходе работ церковь была значительно расширена и укреплена, сохранив при этом деревянную конструкцию.
К середине XIX века приход храма включал 55 дворов в городе Шацке и одну деревню Захарьево (местное название — Пушкари), находившуюся в 7 верстах от церкви, с 10 дворами. Прихожане были великороссами, основным занятием которых было изготовление вёдер. В храме хранилась местночтимая икона святителя Николая Мирликийского Чудотворца. При храме действовало церковно-приходское попечительство, имелись опись церковного имущества и метрические книги с 1838 года. Церковная библиотека насчитывала 60 томов и названий. Штат причта состоял из священника и псаломщика. За причтом числилось 45 десятин полевой земли в двух участках, расположенных в 3 и 5 верстах от храма.
В советский период храм был закрыт лишь на короткое время, после чего вновь открыт в годы Великой Отечественной войны.
Архитектурный облик храма представляет собой образец деревянного зодчества с элементами традиционного православного храмового строительства. Здание окрашено в светло-голубой цвет с белыми декоративными элементами. Центральный объём храма увенчан куполом, фасады украшены пилястрами и арочными окнами. Колокольня, расположенная рядом с основным зданием, завершена шпилем.
