Первоначально на территории села Кутерем существовала деревянная церковь, построенная в начале XIX века. Точная дата её возведения неизвестна, однако она упоминается в архивных документах середины XIX века как приходская церковь, обслуживающая местное население. Архитектурно храм представлял собой одноэтажное деревянное здание с колокольней, выполненное в традиционном русском стиле.
В 1930-х годах, в период антирелигиозной кампании, церковь была закрыта, а здание использовалось под хозяйственные нужды. В последующие десятилетия здание пришло в упадок и было полностью утрачено.
В 1990-х годах, с началом возрождения религиозной жизни в России, жители села Кутерем выступили с инициативой восстановления храма. В 2000 году был зарегистрирован приход, и начались работы по строительству нового храма на месте утраченного. Строительство велось на средства прихожан и благотворителей.
В 2005 году строительство было завершено, и храм был освящён в честь Иоанна Предтечи. Новый храм представляет собой одноэтажное кирпичное здание с колокольней, выполненное в традиционном русском стиле. Внутреннее убранство храма включает иконостас и настенные росписи, выполненные в соответствии с православными канонами.
