Православная церковь в Аннино появилась в 1894 году. Тогда там были летние лагеря лейб-гвардии Конно-Гренадерского полка, командовал которым Великий Князь Дмитрий Константинович. На его средства началась постройка небольшой лагерной церкви, для которой близ деревни Аннино был выделен участок земли. За основу был положен проект полковника Н. Орлова, незадолго до этого опубликованный в газете «Русский инвалид». Церковь была построена за очень короткое время и 15 июня 1894 г. освящена во имя Всех Святых (день полкового праздника) полковым священником Феодотом Гордиевским в присутствии командующего полком.
Церковь была деревянная, построенная в форме круга, причем крыша у нее была лишь по кругу и над алтарем, середина же храма покрыта брезентом, натянутым в виде зонта. Внутри находился довольно скромный иконостас. Особых удобств для совершения богослужений и для молитвы в этой церкви не было. В ненастную погоду часто задувало свечи. Построенная без фундамента и на глинистой почве, церковь к тому же не отличалась прочностью - почти ежегодно требовался ее ремонт.
В июне 1899 г. по инициативе командира полка Великого Князя Димитрия Константиновича на постройку новой лагерной церкви из орденского капитала было выделено 10 000 рублей, и в том же году образована строительная комиссия.
18 февраля 1900 г. состоялась закладка нового храма, проект которого был разработан архитектором Петергофского Дворцового управления Александром Константиновичем Миняевым. Спустя четыре месяца постройка храма была окончена, и 10 июня 1900 года, в день прибытия полка на лагерную стоянку, он был торжественно освящен полковым священником протоиереем Павлом Николаевским в присутствии командира, офицеров, чинов полка и архитектора, строившего ее. Из прежней лагерной церкви был перенесен походный престол.
На следующий день - 11 июня в храме состоялась первая Божественная литургия, которую совершил настоятель Троице-Сергиевой пустыни архимандрит Варлаам (Никифоров) в присутствии командира полка Великого Князя Дмитрия Константиновича и приглашенных - командующего лейб-гвардии Преображенским полком Великого Князя Константина Константиновича и Королевы Эллинов Ольги Константиновны.
Новая деревянная лагерная церковь была построена на прочном каменном фундаменте в форме креста в русском стиле и вмещала, в общей сложности, до 1000 человек. В храме находился резной двухъярусный дубовый иконостас с позолотою, иконы для которого были написаны художником Василием Демьяновичем Болотновым. Им же написаны и иконы свв. Апостолов Петра и Павла и Всех Святых, последняя из которых была помещена на наружной восточной стороне храма. Запрестольный образ «Моление о Чаше» был взят из прежней лагерной церкви.
После освящения нового храма прежную лагерную церковь разобрали, и на месте, где находился Св. Престол, был установлен большой камень с памятной надписью, а само место обнесено деревянной оградой.
Богослужения в этой лагерной церкви совершались лишь в летнее время.
Службы в храме прекратились в 1917 году. К настоящему времени от храма не осталось никаких следов.
В 2000 года в Аннино был организован православный приход Апостола Иоанна Богослова. Когда в поселке построили новое типовое здание детского сада, приходу отдали прежнее одноэтажное здание барачного типа. К нему была пристроена колокольня из пенобетона, а на крыше сделана надалтарная главка. Престол был освящен в 2003 году.
В июне 2007г. здание полностью освобождено для строительных работ. Установлены металлические конструкции большой главки храма, главки алтаря, шпиль колокольни и сама колокольня, для всей оставшейся кровли также установлен металлический каркас. Кровля накрыта металлочерепицей, изнутри утеплена, помещения второго этажа обшиты гипсокартоном. Настоятель храма — священник Роман Конкин.
