В 1848 году в Горшечном была построена деревянная Христорождественская церковь, и поселение получило статус села. Журнал "Воронежская старина" в 1904 году писал: "Церковь, начатая в 1845 году, была завершена и освящена в мае 1848 года во имя Рождества Христова. Она была деревянной, но стояла на каменном фундаменте. В 1864 году её впервые покрасили снаружи белой масляной краской, а в 1894 году обновили как внутри, так и снаружи. Церковь имела форму корабля".

В 1885 году в приходе насчитывалось 196 дворов с 1471 жителем. К концу XX века количество дворов увеличилось до 274, а число прихожан превысило 2300. По данным из справочника для духовенства Воронежской епархии за 1900 год, в штате Христорождественской церкви числились священник Митрофан Казьмин и псаломщик Александр Попов. Церкви принадлежало 33 десятины пахотных земель.

В 1896 году было решено строить новую кирпичную церковь. Средства собирали всем миром, на строительную площадку привозили столько зерна, что его высота достигала почти половины высоты современного здания. Также приносили скот, птицу, мёд и яйца, которые обменивались на строительные материалы. Неизвестно, когда храм переименовали в Никольский.

В советское время коммунисты стремились уничтожить религию и отучить народ от православной веры. Архивы сжигались, велась антирелигиозная пропаганда. С 1937 года в храме перестали проводить церковные обряды. Колокол сняли, звонницу разрушили. Половина здания использовалась как хлебный склад, другая часть стала "Народным домом". Храм не пострадал от немецких снарядов во время войны, но в 1951 году его купол был взорван.

10 мая 1991 года церковь вновь открыли. Купол восстановили, хотя, по словам местных жителей, он почти в два раза ниже прежнего. В настоящее время ведутся ремонтные работы: оштукатурены стены, заменены окна, установлен новый иконостас, который еще предстоит украсить резьбой, приобретены новые иконы, проведено газовое отопление, заменен пол, частично на гранитный, частично на кафельный.