Gai-Kozdor es un seló del ókrug urbano de la ciudad-balneario de Anapa del krai de Krasnodar, en el sur de Rusia. Está situado en las vertientes occidentales del Cáucaso occidental, 9 km al sureste de la ciudad de Anapa y 123 km al oeste de Krasnodar. Tenía 2 968 habitantes en 2010. El 85 % de la población es de etnia armenia. Es cabeza del municipio rural Gaikozdorskoye, al que pertenecen asimismo Zariá y Rasvet.