Собор Успения Пресвятой Богородицы в г. Новый Оскол был построен в 1803 г. на средства прихожан, вместо деревянной церкви. В 1876 г. Храм был расширен пристройкой к западу с северной и южной стороны. С 1823 года здесь было три престола: центральный, главный в честь Успения Пресвятой Богородицы, правый придел во имя Святого Архангела Михаила, левый в честь Святой великомученицы Параскевы. Храм был выполнен в новгородском стиле в виде корабля, и внешне он имел черты строгого классицизма–ампира.
В 1915г. в штате прихода служили протоирей, два священника, диакон и три псаломщика. Храм временами имел хороший доход, который состоял, как и из наличных денег, так и из доходных 4 % билетов, облигаций, закладных листов Земского банка. За 1915 г. доход церкви составлял 4251 рублей 49 копеек.
В ведении храма была земля: 150 десятин пахотной и 80 десятин 1323 кв. саженей сенокоса. Ежегодный доход с наделов — 2800 рублей.
Храм имел сарай, церковно-приходскую школу, а на одной усадьбе со школой размещалась богадельня. Другой каменный дом сдавался в аренду для доходов церкви. Церковь до революции вела учёт записей гражданского состояния, фиксирование рождения, смерти, браки. Метрические книги хранились в церкви с 1774 года.
В приходе были две церковно-приходских школы: в г. Новый Оскол с 1887г. и в хуторе Нечаевка с 1898г. Церковные школы помещались в собственных домах. На их работу храм выделял деньги.
К приходу Успенской церкви относились хутора: Крутей, Медвенский, Завальный Большой, Нечаевский, Александровский. Число душ в приходе на 1915 год было 3120.
В 1920-е годы храм для богослужений был закрыт. В разное время в нём была кузница, склад, зернохранилище. Только в 1943 году в Успенском соборе возобновились богослужения. Во время войны колокольня храма была разрушена. Несмотря на то, что богослужения возобновились, власть всячески препятствовала для того, чтобы люди храм не посещали. Поэтому на службы приходили в основном старушки.
В 1960 году из Ивановской области в Успенский собор приехал протоирей Василий Ананьевич Герасимчук с семейством. С этого времени он стал настоятелем храма, а потом вступил на это поприще его сын отец Николай Герасимчук. В 1996-ом построена новая высокая колокольня, сооружен новый купол.
