Le village de Pouchkary a été fondé en 1636 par des colons de la Sloboda de Pouchkary lors de la construction de la forteresse de Tambov. En 1901, grâce aux fonds des paroissiens, une église en pierre a été construite en l'honneur de Nicolas le Miracleux, remplaçant l'ancienne église en bois érigée en 1848. La partie centrale du temple est un carré soutenant un octogone lumineux avec un toit en forme de dôme et un bulbe. À la structure principale s'attachent trois absides semi-circulaires, une petite salle à manger et un haut clocher avec une finition en bulbe. Le temple est décoré de plusieurs kokoshniks tripartites sur l'octogone et le niveau supérieur du clocher, de demi-colonnes aux coins de tous les volumes, ainsi que de kokoshniks en arc au-dessus des fenêtres et des entrées, ce qui lui confère une beauté et une grandeur particulières.

Pendant les années soviétiques, le temple n'a pas été officiellement fermé, mais a été utilisé comme entrepôt de grains. En 1993, il a été restitué aux croyants dans un état fortement endommagé. Actuellement, l'église de Nicolas fonctionne, et entre 1993 et 2003, le dôme, le toit et le clocher ont été restaurés.