В начале XX века в поселке Ушаки, расположенном на железнодорожной станции Николаевской железной дороги, новгородский уездный помещик А.В. Болотов, А.А. Шретер и другие владельцы земель, находившихся рядом со станцией, инициировали строительство православного храма из-за его отсутствия как в самом поселке, так и в окрестных селах. Их усилиями был возведен храм в честь Казанской иконы Божией Матери.

В 1902 году святой праведный Иоанн Кронштадтский освятил торжественную закладку храма, будучи также тайным жертвователем церкви. В тот же день был освящен храм Святителя Николая Чудотворца и царицы Александры в Ушаках.

Согласно «Обозрению епархии 1916 года», Высокопреосвященнейший Архиепископ Арсений сообщил, что «церковь на станции Ушаки Николаевской железной дороги деревянная, однопрестольная, во имя иконы Казанской Божией Матери, освящена 1 июня 1903 года. Построена она служащими на станции Ушаки на средства, собранные от доброхотных жертвователей. О благосостоянии храма и школы при нем заботится братство, председателем которого является Начальник школьного отдела Николаевской железной дороги В.В. Скрыдлов».

До закрытия храма его прихожанами в основном были служащие и рабочие железнодорожной станции, а также жители дачных поселков поблизости. Революция и последующий большевистский режим не обошли стороной Казанский храм в Ушаках. Последняя служба состоялась в 1925 году, после чего здание было перестроено в Дом культуры и клуб. В 1970-х годах оно обветшало, а 10 ноября 1984 года полностью сгорело, оставив лишь фундамент.

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

Каменный храм был возведен на старом фундаменте по дореволюционному проекту. Купола были готовы в 2006 году, но установлены только 6 февраля 2009 года.

В 2009 году была построена и открыта часовня в честь Казанской иконы Божией Матери. С 21 июля 2010 года в храме регулярно проводятся богослужения.