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

В советские годы храм не был официально закрыт, но использовался как зерносклад. В 1993 году он был возвращен верующим в сильно поврежденном состоянии. В настоящее время Никольская церковь функционирует, и в период с 1993 по 2003 годы были восстановлены купол, кровля и отреставрирована колокольня.