Строительство церкви велось 15 лет, первый камень был заложен 19 декабря 2003 года. Недавно в храме завершили отделочные работы и внутреннее  обустройство, а также расписали стены и своды. 28 октября Митрополит Тамбовский и Рассказовский Феодосий освятил храм в честь святителя Николая Чудотворца в Котовске и совершил в нем Божественную литургию. C 4 марта настоятелем храма является священник Владимир Беляев.