Село Октябрьское, ранее известное как Дурное, впервые упоминается в исторических источниках конца XVII века. Название «Дурное» образовано от слова «дурной» в значении «некрасивый». Впоследствии населенный пункт получил второе название — Никольское, по местной церкви. Первая Никольская церковь в селе была освящена 15 января 1693 года. Причт храма состоял из священника и дьячка, а в приходе числилось 56 дворов солдатских. Церковной земли было отмежевано 20 четвертей в поле, сена — на 20 копен.
В 1730 году Никольская церковь сгорела, и на её месте была построена деревянная Воскресенская церковь с Никольским приделом, освящённая в 1734 году. Храм представлял собой пятиглавый четверик с обширной трапезной и ярусной колокольней. В приходе числилось 301 двор, в которых проживало 1393 мужчины и 1516 женщин. По штату 1873 года в причте состояли один священник и один псаломщик.
В советский период церковь была закрыта и разорена. В 1957 году село Дурное было переименовано в Октябрьское в честь 40-летия Октябрьской революции. В 1992 году храм был возвращён верующим и переосвящён как Никольский. В настоящее время ведутся восстановительные работы.