Первые документальные упоминания о храме в селе Козино относятся к XVII веку. В 1648 году зафиксирован налог с часовни, "что была церковь святого мученика Георгия" в государевом селе Козино. В 1662 году часовня была разорена, вероятно, в ходе русско-польской войны 1654–1667 годов. В 1699 году, 15 ноября, был выдан антиминс для освящения новопостроенной церкви святого Георгия в селе Козино. Согласно "Ведомости Орловской духовной консистории" от 19 октября 1788 года, в селе Козино при церкви святого великомученика Георгия насчитывалось 95 приходских дворов, а в штате храма состояли священник, дьячок и пономарь.
Современное здание церкви было возведено в 1844 году. Изначально этот деревянный храм находился в селе Крупец и был посвящён Покрову Пресвятой Богородицы. После строительства в Крупце каменной церкви в 1837 году по указанию князя Барятинского деревянный храм был разобран и перенесён в село Козино, где был заново собран и освящён в честь великомученика Георгия Победоносца.
Архитектурно церковь представляет собой образец деревянного зодчества с элементами классицизма. Здание выполнено из дерева, с характерными для того времени пропорциями и декоративными элементами, отражающими влияние каменной архитектуры. Церковь имеет традиционную для православных храмов структуру с алтарной частью, основным объёмом и колокольней.
В конце XIX – начале XX века приход церкви включал деревню Городище. В 1890 году численность прихожан составляла 826 мужчин и 818 женщин; в 1898 году – 993 мужчины и 1019 женщин; к 1926 году – 2709 человек обоего пола. Среди священнослужителей храма в разные годы упоминаются: отец Феодосий Александров (1788 год), отец Василий Коренский (1815 год), отец Николай Толмачёв (1890 год), отец Алипий Буксов (1918 год).
В советский период, начиная с 1936 года, центральная часть храма использовалась для хранения зерна, однако богослужения продолжались в алтарной части. Прихожане собирались на молитву рядом с храмом на улице, где также совершались исповедь и причащение. В это время настоятелем храма был священник-монах Стефан, который служил недолго. Затем настоятелем стал священник Порфирий Татарин (1906–1989), который много сделал для восстановления прихода и прослужил здесь сорок лет. На погосте у храма находятся могилы священника Порфирия и его матушки, а также священника Стефана и других священнослужителей.
