Церковь Усекновение главы Иоанна Предтечи в селе Козловка (современное село Новогуслево) «при речках Ереме и Плотнике» известна с 1654 года. В 1797году была также построена новая деревянная церковь с приделом святых апостолов Петра и Павла. Существующая ныне церковь возведена в 1833 году. Основной алтарь – Усекновение главы Иоанна Предтечи, в трапезной – теплый храм во имя апостолов Петра и Павла.

В 30-х годах прошлого века церковь закрыли. После войны здание церкви приспособили под зернохранилище. Для этого уничтожили верхнюю часть здания и сделали двухскатную крышу, покрыв ее шифером, который сейчас заменен на железо. Позднее в храме был устроен кинотеатр, а в 90-е годы – спортзал.

В 2012 году здание передали православной общине. Стены колокольни полностью утрачены. Декор фасадов сохранился фрагментами. В настоящее время здание представляет собой вытянутый по оси запад - восток прямоугольник с двускатной кровлей. В восточной части здания проходят богослужения. Состояние храма аварийное. Здание не отапливается. 

Работы по реставрации в настоящее время не проводятся.