Село Лесное, ранее известное как Псахо, было основано во второй половине XIX века понтийскими греками — переселенцами из Анатолии (Турция), которые первоначально обосновались в Ставропольской губернии, а затем переехали на Черноморское побережье Кавказа.
Строительство храма началось в 1898 году и завершилось в 1915 году. Работы велись методом народной стройки на средства местных жителей, преимущественно греческих переселенцев. Церковь была освящена во имя святого Георгия Победоносца, который считался покровителем села.
Здание храма представляет собой сочетание каменной и деревянной архитектуры. Нижняя часть сооружения выполнена из красного кирпича без облицовки, верхняя — деревянная, с купольной частью, имеющей шатровую форму, что отражает традиции народного деревянного зодчества. Фасад украшен экстерьерной иконой святого Георгия Победоносца. Архитектурный облик церкви несет в себе элементы русско-византийского стиля, характерного для провинциальных сооружений Юга России конца XIX — начала XX века.
В 1915 году к храму была пристроена колокольня.
В советский период, в 1936 году, храм был закрыт, и его помещения оставались без использования. Несмотря на это, верующие тайно посещали церковь, что способствовало сохранению здания.
В 2000 году храм был включен в перечень памятников истории и культуры Краснодарского края. К 2009 году здание было отреставрировано с некоторыми изменениями фасадной части, включая оштукатуривание и побелку.
