Согласно списку православных культовых сооружений по территории Сочинского округа (1921-1924 годов), который публикуется в книге А.В. Гусевой "Дорога к храму (памятники христианской культовой архитектуры Сочи" (Сочи 2007), в селе Первинка (это поселение после строительства нового аэровокзального комплекса перестало существовать, а жители его расселены по Адлерскому району), располагался Свято-Георгиевский храм. Сведений о нем не сохранилось. Точного времени разрушения точно неизвестно.
В начале 60-х годов 20-го века по инициативе протоиерея Иоанна Мышанова предпринималась попытка усилиями местных жителей восстановить этот храм. Эта попытка была пресечена властями, а участники строительства наказаны. Воздвигнутое здание храма было перепрофилировано под жилой дом для нескольких семей и впоследствии разрушено. На этом месте сейчас находится диспетчерская башня Управления полетами Сочинского аэропорта (ранее располагалась пожарная часть аэропорта).
В 1997 году протоиереем Иоанном Мышановым (в те времена служившим штатным священником храма св. Архистратига Михаила города Сочи) предпринимается вторая попытка восстановить храм. Стараниями архимандрита Иннокентия (Кишкина), благочинного Сочинского округа и протоиерея Иоанна Мышанова власти города Сочи выделили участок земли по улице Мира, напротив аэровокзального комплекса для строительства храма.