Каменная церковь с такою же колокольней во имя святителя и чудотворца Николая Мирликийского была построена в селе Бестужеве Пронского уезда в 1825 году на средства потомственного дворянина Егора Егоровича Чеботарева. Престолов в ней было два: главный холодный - во имя святителя Николая Чудотворца Мирликийского и в придельной церкви полутеплой - во имя мученика Иоанна Воина. В селе была церковно-приходская школа, которая помещалась в доме, принадлежащем церкви. В школе обучалось 96 мальчиков и 48 девочек. Последнее посещение преосвященного было в 1884 году.