Первое документальное упоминание о храме в селе Устье относится к 1630-м годам, когда была построена деревянная Спаса-Никольская церковь. Она сгорела во время пожара около 1745 года. В 1898 году началась подготовка к строительству каменного храма. Епархиальный архитектор изучил грунт, а 29 мая 1898 года Техническо-совещательное присутствие строительного отделения Тамбовского губернского управления утвердило проект. Окончательное разрешение на строительство было получено 13 июня 1898 года.
Строительство велось медленно из-за недостатка средств. Первоначальный проект предполагал деревянную церковь, но был изменён на каменный, что увеличило стоимость работ. Сбор средств осуществлялся через ежегодные взносы крестьян по 2 рубля с души мужского пола, а также через пожертвования помещиков и сборы по уезду. Строительство продолжалось 10 лет и было частично завершено в 1907 году. Трапезная и колокольня остались недостроенными.
4 мая 1907 года Никольская церковь была освящена. В 1938 году храм был закрыт, а в 1956 году разобран на кирпич для строительства колхозного коровника. В 2016 году на месте исторического храма была построена новая церковь, которую 3 сентября освятил епископ Касимовский и Сасовский.