Прасковеевка, небольшое прибрежное село с населением около 150 человек. В 1896 году ему был присвоен статус села благодаря строительству храма в честь Усекновения Главы Иоанна Предтечи. Одним из первых священников, служивших в этом храме, стал Антоний Икономиди. Он прибыл в 1880 году из азиатской Турции вместе с другими эмигрантами и 12 марта 1882 года принял присягу на российское подданство, обратившись к начальнику округа с просьбой разрешить ему проводить церковные обряды (согласно архиву Сухумской епархии). В 1896 году на месте молитвенной комнаты был возведен каменный храм.

В 50-х годах XX века церковь была переоборудована в молодежный клуб, где показывали фильмы и проводили танцы и свадьбы. Внутреннее убранство храма изменили, но внешний вид остался прежним. В конце 1990-х годов храм был возрожден, а в начале XXI века отремонтирован. После передачи здания церкви приход был восстановлен.