30 ноября 1732 года в деревне Большое Кузёмкино (фин. Narvusi, отсюда второе название прихода — Нарвуси) была освящена во имя Святого Андрея Первозванного первая деревянная приходская кирха.
В 1870-е годы к финнам-ингерманландцам, добавились новые прихожане — эстонцы-арендаторы, в связи с чем появилась возможность собрать средства на постройку нового храма.
3 июля 1879 года состоялось освящение, выстроенной в в готическом стиле, каменной кирхи на 450 мест.
В 1865 году в приходе числилось 1847 человек. Приход входил в Западно-Ингерманландское пробство.
К приходу Косёмкина (Нарвуси) было приписано несколько финско-эстонских молитвенных домов. Они были открыты в деревнях Конново и Гакково в 1888 году, Кайболово и Курголово в 1895 году, Вейно и Выбье после 1896 года, Кирьямо в конце XIX века.
В 1901 году при церкви открылась воскресная школа, содержавшаяся на средства прихожан. Обучение в ней чтению, письму и лютеранскому катехизису вёл пастор Франс Суокас.
В 1905 году в среди 3800 прихожан, в основном финнов-ингерманландцев, числилось около 100 эстонцев. В год проводилось 32 богослужения на финском и эстонском языках.
В 1912 году храм был отремонтирован.
В 1917 году в приходе числилось 4260 человек
В 1920 году, в связи с разделением территории прихода государственной границей с Эстонией, приход Косёмкина стал самостоятельным. В то же время от прихода Косёмкина отделился лютеранский приход Калливиере в Эстонской Ингерманландии с центром в деревне Калливере.
В 1928 году в приходе насчитывалось около 3000 лютеран.
В течение 1930-х годов в деревнях прихода были закрыты все молитвенные дома.
Кирха не действовала с 1936 года и была закрыта в 1938 году, в ней размещался гарнизонный клуб.
Богослужения возобновлялись в период немецкой оккупации с 1941 по 1943 год, а в 1944 году кирха была закрыта и передана под клуб.
В текущее время идёт ремонт церкви, в ней же проводятся богослужения. Входит в Западно-Ингерманландское пробство.