Село Корнеевка, расположенное на берегу озера Большой Тарангул, в 130 км от Петропавловска, основано в 1900 году крестьянами-переселенцами из Центральной России и Украины. Свое название населенный пункт получил от фамилии его первых жителей – Корнеевых. Православный приход был образован здесь в 90-х годах прошлого столетия. Верующие собирались для богослужений в молитвенном доме. Идея возведения в селе типового храма принадлежала предпринимателям А.Г. Круч и О.А. Чернышову. 29 июля 2018 года новопостроенную церковь во имя великомученика Пантелеимона освятил епископ Петропавловский и Булаевский Владимир (ныне архиепископ).
