La historia de la iglesia de la Icono de Kazán está estrechamente entrelazada con el desarrollo de la comunidad rusa en la zona de Sea Cliff. En la década de 1920, solo vivían aquí dos o tres familias, pero para la década de 1960, su número había aumentado a doscientas. La comunidad era atendida por la iglesia de la Icono de Kazán y otras dos iglesias ortodoxas rusas. Inicialmente, la iglesia era una pequeña capilla en un garaje, pero más tarde fue remodelada en un hermoso edificio.

En la década de 1930, Sea Cliff se convirtió en un lugar popular para el descanso veraniego, y muchas familias rusas venían aquí. Algunas de ellas decidieron quedarse, ya que la vivienda era asequible. Sin embargo, antes de la Segunda Guerra Mundial, había pocas familias rusas aquí. Un crecimiento significativo de la comunidad comenzó en la década de 1940, especialmente después de la guerra.

Las primeras familias rusas que se establecieron en Sea Cliff viajaban a los servicios en las iglesias ortodoxas más cercanas en Whitestone y East Elmhurst, que estaban a más de diez millas de distancia. Esto impulsó a los lugareños a crear su propia parroquia. Presentaron una petición al metropolitano Teófilo, jefe de la metropolitana de la Iglesia Ortodoxa Rusa en América del Norte, quien propuso llevar a cabo una reunión organizativa. En enero de 1942, tuvo lugar dicha reunión bajo la dirección del padre Alexander Tsuglevich, sacerdote de la Catedral de la Santa Protección en Nueva York. En la reunión en la casa de Ivan L. Pushin estaban presentes todos los ortodoxos de Sea Cliff, Glen Cove, Valley Stream, Great Neck y Little Neck. En abril de 1942, se obtuvo permiso para abrir la capilla, atendida temporalmente por el clero de Nueva York. Boris Ivanovich Ryabov proporcionó un garaje para la capilla y aceptó ceder parte de su propiedad a la comunidad religiosa.

La parroquia fue oficialmente registrada el 30 de noviembre de 1942. Los fundadores fueron Vasily Musin-Pushkin, Theodor Lodyenskiy, Georgiy Gilsher, Boris Ryabov, Ivan Lvovich Pushin, Vasily Vadkovskiy y Petr Fekula.