В Ленинском районе г. Новосибирска, возле станции Клещиха раскинулось городское кладбище. Каменные надгробия, пятиконечные звёзды, православные кресты хранят память об ушедших из мира сего и покоившихся здесь.
В 1997 году правящий Архиерей Новосибирской епархии Владыка Сергий (Соколов) благословил строительство православного храма на станции Клещиха. Возле самых ворот кладбища строители выкопали котлован под фундамент. 15 июня 1997 года благочинный церквей г. Новосибирска протоиерей Павел Патрин освятил закладной камень. Началось строительство храма по проекту известного новосибирского архитектора Петра Чернобровцева. Нарекли новостроенный храм в честь иконы Божией Матери «Утоли моя печали».