Деревянная церковь построена в 1848 году на средства прихожан и долгое время оставалась общей для двух сел Стрельцы и Пушкари, до тех пор, пока не построили крестьяне в своих селах великолепные каменные храмы.

Церковь Николая Чудотворца построена в 1901 году на средства прихожан вместо прежнего деревянного храма. В 1901 году церковь освящена и образован самостоятельный приход. Храм с трапезной и колокольней. Придел во имя Святого Духа. Старая церковь осталась на кладбище как приписная. В приходе имелась церковная школа и попечительство.

В годы советской власти официально церковь не закрывалась, в ней находилось зернохранилище.

В 1993 году церковь передана верующим без окон, без дверей, изрядно поврежденная как снаружи, так и внутри. С 19 декабря 1993 года в церкви проводятся регулярные богослужения. С 1999 по 2003 год отреставрирована колокольня, восстановлен купол, покрыта кровля. В этих работах огромную помощь оказал храму Тамбовский завод ЖБИ.