Храм Николая Чудотворца в городе Котовске был заложен 19 декабря 2003 года. Строительство продолжалось 15 лет и завершилось в 2018 году. Освящение храма состоялось 28 октября 2018 года, его совершил митрополит Тамбовский и Рассказовский Феодосий. Храм расположен на территории городского кладбища.
Здание храма выполнено в традициях русской православной архитектуры. В ходе строительства были проведены работы по росписи стен и сводов, которые завершились к августу 2018 года. Храм имеет один престол, освященный в честь святителя Николая Чудотворца.
В историческом контексте следует отметить, что в Тамбовской епархии храмы, посвященные святителю Николаю, имеют давнюю традицию. Например, в селе Сукманка Борисоглебского уезда каменная Никольская церковь была построена в 1856 году на средства прихожан. Она имела один престол и обслуживала 1559 дворов с населением около 10 тысяч человек. Штат храма включал трех священников, диакона и трех псаломщиков.
В начале XX века Никольский храм в Сукманке был одним из крупнейших в 3-м Борисоглебском округе Тамбовской епархии. Причт храма владел 113 десятинами земли, а годовой доход составлял 1150 рублей. Церковь играла значительную роль в жизни местного населения, однако после революции 1917 года, как и другие храмы епархии, подверглась гонениям.
Современный храм в Котовске продолжает традицию почитания святителя Николая в Тамбовском крае. Его строительство велось исключительно на пожертвования верующих. Архитектурный облик храма соответствует канонам православного зодчества, а внутреннее убранство включает традиционные элементы храмовой росписи.