Храм Николая Чудотворца в поселке Совхоз Острогожский был основан в начале XXI века. Инициатива его строительства исходила от местных верующих и депутата областной думы. Осенью 2000 года в поселке была устроена молитвенная комната, а в 2003 году по благословению правящего архиерея Воронежской епархии состоялась закладка камня для строительства храма.
Строительство велось быстро: уже 21 мая 2005 года были освящены и установлены купола. Первый колокол был освящен 22 мая 2007 года. В 2009 году указом митрополита Воронежского и Борисоглебского был назначен первый настоятель храма. Первый престольный праздник состоялся 19 декабря 2009 года. Окончательное освящение храма совершил митрополит Воронежский и Борисоглебский 12 декабря 2010 года.
Храм освящен в честь святителя Николая, архиепископа Мир Ликийских. Престольные праздники отмечаются 22 мая (перенесение мощей) и 19 декабря (день памяти святителя). В храме находится икона святителя Николая, привезенная из Иерусалима.
До постройки храма верующие поселка посещали богослужения в соседних селах - Шубном и Лесном Уколово. Богослужения в храме совершаются по субботам, воскресеньям и в дни полиелейных и бденных праздников. Язык богослужений - церковнославянский.