История церкви Казанской иконы Божией Матери тесно переплетается с развитием русской общины в районе Sea Cliff. В 1920-х годах здесь проживало всего две-три семьи, но к 1960-м их число увеличилось до двухсот. Сообщество обслуживали церковь Казанской иконы Божией Матери и две другие русские православные церкви. Первоначально церковь представляла собой небольшую часовню в гараже, но позже была перестроена в красивое здание.

В 1930-х годах Морской Утес стал популярным местом для летнего отдыха, и многие русские семьи приезжали сюда. Некоторые из них решили остаться, так как жилье было доступным. Однако до Второй мировой войны русских семей здесь было немного. Значительный рост общины начался в 1940-х годах, особенно после войны.

Первые русские семьи, поселившиеся в Морском Утесе, ездили на службы в ближайшие православные церкви в Уайтстоуне и Восточном Луге, которые находились более чем в десяти милях. Это подтолкнуло местных жителей к созданию собственного прихода. Они обратились с петицией к митрополиту Феофилу, главе митрополии Русской православной церкви Северной Америки, который предложил провести организационную встречу. В январе 1942 года такая встреча состоялась под руководством отца Александра Цуглевича, священника Свято-Покровского собора в Нью-Йорке. На собрании в доме Ивана Л. Пущина присутствовали все православные жители из Морского Утеса, Глен-Коува, Долины Саранчи, Большой и Маленькой Шеи. В апреле 1942 года было получено разрешение на открытие часовни, временно обслуживаемой духовенством из Нью-Йорка. Борис Иванович Рябов предоставил гараж для часовни и согласился передать часть своего имущества церковному сообществу.

Приход был официально зарегистрирован 30 ноября 1942 года. Основателями стали Василий Мусин-Пушкин, Теодор Лодиенский, Георгий Гильшер, Борис Рябов, Иван Львович Пущин, Василий Вадковский и Петр Фекула.