Die Geschichte der Kirche der Kazan-Ikone der Gottesmutter ist eng mit der Entwicklung der russischen Gemeinde in der Gegend von Sea Cliff verbunden. In den 1920er Jahren lebten hier nur zwei bis drei Familien, aber in den 1960er Jahren stieg ihre Zahl auf zweihundert. Die Gemeinde wurde von der Kirche der Kazan-Ikone der Gottesmutter und zwei anderen russisch-orthodoxen Kirchen betreut. Ursprünglich war die Kirche eine kleine Kapelle in einer Garage, wurde aber später in ein schönes Gebäude umgebaut.

In den 1930er Jahren wurde Sea Cliff ein beliebter Ort für den Sommerurlaub, und viele russische Familien kamen hierher. Einige von ihnen entschieden sich zu bleiben, da der Wohnraum erschwinglich war. Vor dem Zweiten Weltkrieg gab es jedoch nur wenige russische Familien hier. Ein signifikanter Anstieg der Gemeinde begann in den 1940er Jahren, besonders nach dem Krieg.

Die ersten russischen Familien, die sich in Sea Cliff niederließen, fuhren zu den Gottesdiensten in die nächstgelegenen orthodoxen Kirchen in Whitestone und East Elmhurst, die mehr als zehn Meilen entfernt waren. Dies motivierte die Einheimischen, eine eigene Gemeinde zu gründen. Sie wandten sich mit einer Petition an Metropolit Theophilus, den Leiter der Metropolie der Russisch-Orthodoxen Kirche in Nordamerika, der anbot, ein organisatorisches Treffen abzuhalten. Im Januar 1942 fand ein solches Treffen unter der Leitung von Pater Alexander Tsuglevich, dem Priester der Heiligen Schutz-Kathedrale in New York, statt. Bei der Versammlung im Haus von Ivan L. Pushin waren alle orthodoxen Bewohner aus Sea Cliff, Glen Cove, der Heuschrevalley, Great Neck und Little Neck anwesend. Im April 1942 wurde die Genehmigung zur Eröffnung der Kapelle erteilt, die vorübergehend von Geistlichen aus New York betreut wurde. Boris Ivanovich Ryabov stellte die Garage für die Kapelle zur Verfügung und stimmte zu, einen Teil seines Eigentums der Kirchengemeinde zu übertragen.

Die Gemeinde wurde offiziell am 30. November 1942 registriert. Zu den Gründern gehörten Vasily Musin-Pushkin, Theodor Lodiensky, Georgiy Gilsher, Boris Ryabov, Ivan Lvovich Pushin, Vasily Vadkovsky und Peter Fekula.