Храм во имя иконы Божией Матери «Утоли моя печали» в посёлке Мартышкино был построен в период с 1888 по 1890 год по проекту архитектора А.Я. Силина. Участок земли площадью 360 саженей был пожертвован крестьянами-собственниками села Мартышкино для строительства церкви. Ранее на этом месте находилось православное кладбище с часовней во имя Архангела Михаила. Проект храма был утверждён 19 июня 1885 года, а торжественная закладка состоялась 22 июня 1888 года. Освящение церкви совершил протоиерей Гавриил в 1890 году в присутствии Великой Княгини Екатерины Михайловны.
Церковь была деревянной, шатровой, на каменном фундаменте, крестообразной в плане. Впоследствии её перестроили по проекту архитектора К.Г. Прейса. Храм строился на пожертвования жителей и дачников села Мартышкино и был посвящён памяти царя-освободителя Александра II и его супруги Марии Александровны. В церкви находились иконы их небесных покровителей — святого благоверного князя Александра Невского и святой равноапостольной Марии Магдалины.
Храм был однопрестольным, освящённым в честь чудотворного образа Пресвятой Богородицы «Утоли моя печали», принесённого в Москву казаками в 1640 году. В 1897 году церковь стала самостоятельным приходом. С 1905 года до закрытия в 1935 году приходом управлял священник Алексий Альбов.
В 1935 году президиум Леноблисполкома принял решение о ликвидации церкви под предлогом её переоборудования под дом культуры. Храм лишили куполов и крестов и использовали как продовольственный магазин. Здание было окончательно разобрано в 1970–1980-х годах. В 2006 году на месте утраченного храма установлен памятный знак, а в 2008 году зарегистрирован приход с тем же названием.