Храм был построен по древним канонам в форме восьмерки в 2000 г обычными люди – профессором университета им. Герцена и поддержавшим его идею дачником Андреем Лямкиным, живущим неподалеку от Вуоксы. Примером для архитектурного решения стала старейшая церковь Вознесения в Коломенском. Несмотря на относительно молодой возраст, храм уже успел попасть в книгу рекордов Гиннесса. Его признали единственной в мире церковью, построенной на маленьком острове, фундаментом которого служит монолитная скала, выступающая из воды. Хотя в мире существуют и другие «храмы-на-воде», среди которых церкви в Волгограде, Кондопоге, Церковь Успения в Словении и удивительно похожая на приозерский храм церковь в городке Калязино на Волге, однако именно островок на Вуоксе удивляет посетителей своим местоположением. Храм носит имя одного из двенадцати учеников Иисуса Христа – по церковным преданиям, он был в этих местах и крестил людей в местных водах. Андрей Первозванный является покровителем всех моряков, поэтому на каждом корабле обязательно есть Андреевский флаг, и, возможно, окружающая церковь со всех сторон вода стала отсылом к этому факту. Площадь островка составляет всего 100 кв метров. Попасть в церковь можно только на лодке.