The village of Pushkary was founded in 1636 by settlers from Pushkarskaya Sloboda during the construction of the Tambov fortress. In 1901, a stone church was built in honor of St. Nicholas the Wonderworker with funds from parishioners, replacing the old wooden church erected in 1848. The central part of the temple is a square base supporting a light octagon with a dome-shaped roof and an onion-shaped cupola. Three semicircular altar apses, a small refectory, and a tall bell tower with an onion-shaped top adjoin the main structure. The church is adorned with a series of three-part kokoshniks on the octagon and the upper tier of the bell tower, semi-columns at the corners of all volumes, as well as arched kokoshniks above the windows and entrances, giving it a special splendor and grandeur.

During the Soviet years, the church was not officially closed but was used as a grain storage facility. In 1993, it was returned to the faithful in a severely damaged condition. Currently, the Nicholas Church is operational, and from 1993 to 2003, the dome, roof, and bell tower were restored.