Храм Николая Чудотворца в Тамбове, расположенный на улице Красноармейской, является одним из старейших православных сооружений города. Его история восходит к XVII веку, когда на этом месте существовала деревянная церковь, упоминаемая в документах 1649 года как часть Пушкарской слободы. Прихожанами храма были преимущественно пушкари, затинщики и воротники — служилые люди, занимавшиеся обороной и обслуживанием городских укреплений.
В 1657 году церковь уже фигурирует в официальных записях как действующий храм с причтом. К 1676 году она была перестроена в двухпрестольную: главный престол освящен в честь Благовещения Пресвятой Богородицы, второй — во имя Николая Чудотворца. Земельные владения храма составляли 20 четей в поле, сенокосные угодья — 40 копен. Приход включал 102 двора, включая дворы боярские, пушкарские и посадских людей.
Каменное здание храма было возведено после 1771 года, в период массового строительства церквей в Козлове (ныне Мичуринск) и Тамбове. Архитектурные особенности указывают на влияние столичных проектов, хотя точное авторство неизвестно. К 1861 году храм имел два придела, а к 1892 году — пять престолов, включая главный во имя Николая Чудотворца, приделы святителей Тихона Задонского, Григория Богослова, Алексия Московского и Благовещенский.
В 1930 году храм был закрыт, а его здание использовалось для хозяйственных нужд. В 1991 году храм возвращен Русской Православной Церкви. Сохранившиеся метрические книги храма, начиная с 1848 года, содержат записи о рождениях, браках и смертях прихожан, представляя ценность для историко-генеалогических исследований.