L'histoire de l'église de l'icône de Kazan de la Mère de Dieu est étroitement liée au développement de la communauté russe dans la région de Sea Cliff. Dans les années 1920, seules deux ou trois familles y vivaient, mais dans les années 1960, leur nombre avait augmenté à deux cents. La communauté était desservie par l'église de l'icône de Kazan de la Mère de Dieu et deux autres églises orthodoxes russes. À l'origine, l'église était une petite chapelle dans un garage, mais elle a ensuite été transformée en un beau bâtiment.

Dans les années 1930, Sea Cliff est devenu un lieu de villégiature populaire, et de nombreuses familles russes y venaient. Certaines d'entre elles ont décidé de rester, car le logement était abordable. Cependant, avant la Seconde Guerre mondiale, il y avait peu de familles russes ici. Une croissance significative de la communauté a commencé dans les années 1940, surtout après la guerre.

Les premières familles russes qui se sont installées à Sea Cliff se rendaient aux services dans les églises orthodoxes les plus proches à Whitestone et East Elmhurst, qui se trouvaient à plus de dix miles. Cela a incité les habitants à créer leur propre paroisse. Ils ont adressé une pétition à l'archevêque Théophile, chef de la métropole de l'Église orthodoxe russe en Amérique du Nord, qui a proposé de tenir une réunion organisationnelle. En janvier 1942, une telle réunion a eu lieu sous la direction du père Alexandre Tsuglevitch, prêtre de la cathédrale de la Sainte Protection à New York. À la réunion chez Ivan L. Pushin, tous les habitants orthodoxes de Sea Cliff, Glen Cove, Valley Stream, Great Neck et Little Neck étaient présents. En avril 1942, une autorisation a été obtenue pour ouvrir une chapelle, temporairement desservie par le clergé de New York. Boris Ivanovich Ryabov a fourni un garage pour la chapelle et a accepté de transférer une partie de sa propriété à la communauté paroissiale.

La paroisse a été officiellement enregistrée le 30 novembre 1942. Les fondateurs étaient Vassili Moussin-Pouchkine, Théodore Lodienski, Georgy Gilsher, Boris Ryabov, Ivan Lvovich Pushin, Vassili Vadkovski et Piotr Fekula.