Храм в честь иконы Божией Матери «Утоли моя печали» в посёлке Белозёрный был основан в конце XX века. В 1997 году по инициативе местных жителей и при участии благочинного II-го округа Краснодарской и Новороссийской епархии состоялся сход, на котором было принято решение о создании православной общины. В 1998 году администрация Краснодара передала общине нежилое помещение бывшего центрального теплораспределительного пункта (ЦТП) для адаптации под храм.
22 сентября 1998 года приход был официально зарегистрирован как местная религиозная организация. В октябре того же года епархия утвердила решение о строительстве храма. Первые богослужения совершались во временной молитвенной комнате, организованной в кладовой Краснодарской овоще-картофельной селекционно-опытной станции.
Реконструкция здания ЦТП началась в ноябре 2000 года после получения разрешения от городских властей. К апрелю 2001 года был подготовлен алтарь, куда перенесли церковную утварь из молитвенной комнаты. В последующие годы проводились работы по устранению строительных недочётов, включая ремонт купола и внутреннюю отделку.
В 2008 году из городского бюджета были выделены средства на реконструкцию пола и установку системы «тёплый пол». В 2014 году притвор храма был расширен, построена трапезная и помещение для воскресной школы. В 2015 году на территории возведены звонница и беседка.
Храм освящён в честь чудотворного образа Божией Матери «Утоли моя печали», история которого восходит к XVII веку. Икона прославилась многочисленными чудесами, включая исцеления. В храме также находятся частицы мощей святых, включая святителя Луки Войно-Ясенецкого и великомученика Пантелеимона.