Реализовать проект взялся архитектор Андрей Николаевич Родионов. Он возвёл посреди Вуоксы храм по всем канонам древнего деревянного зодчества. Художник-строитель черпал вдохновение в формах старейшей церкви Вознесения в Коломенском. Несмотря на то что храм в Ненимяках апостола Андрея Первозванного выглядит как заправский образчик церковного строительства середины XVI века, это новострой, работы по возведению которого закончились в 2000 году. Тогда же состоялось и освящение храма. Благодаря своему месторасположению на уединённом острове и в окружении живописных ландшафтов, церковь стала не только чудом Ленинградской области, но и обрела мировую известность, ведь она занесена в Книгу рекордов Гиннесса как единственная в мире церковь, построенная на ограниченном участке земли.
Храм назвали в честь апостола Андрея Первозванного исходя из церковных легенд, согласно которым апостол Андрей бывал именно в этих местах. Здесь он крестил людей, а купелью для крещения становились воды реки Вуоксы.
Месторасположения предрекло и судьбу храма: он стал уединённым уголком, где не проводят пышных церемоний и не принимают большие группы паломников, а наоборот, стараются показать, что в этом месте начинается единение с природой. Под тихий плеск воды и щебетание птиц, доносящийся откуда-то издалека, можно тихо побеседовать со Всевышним, поразмышлять о собственных деяниях или о вечном. Попасть в храм Апостола Андрея Первозванного можно в дни богослужений. Кроме того, в редких случаях побывать в церкви можно по разрешению настоятеля. В любом случае, добраться до островка безмятежности всегда можно на лодке или пароме.