История этого храма начинается в конце XIX века, когда местный купец Чесноков построил кирпичный магазин, известный среди жителей как «Красный магазин» из-за цвета кирпича.В 1883 году, рядом с железнодорожным вокзалом, были возведены этот магазин и гостиница, что способствовало развитию торговли и инфраструктуры поселения.
Во время Великой Отечественной войны, в ноябре 1941 года, Кимовск подвергся воздушной бомбардировке. Одна из бомб попала в здание магазина, пробив крышу и взорвавшись внутри. После этих событий здание долгое время оставалось в запустении.
В июне 1996 года, по благословению митрополита Тульского и Белевского Серапиона, здание бывшего магазина было передано верующим для организации храма. В том же году в приспособленном помещении была совершена первая Божественная литургия. В 1997 году, после проведения необходимых ремонтных и реконструкционных работ, храм был официально открыт и освящен в честь иконы Божией Матери «Утоли моя печали».
Архитектурно здание храма представляет собой одноэтажное кирпичное сооружение конца XIX века, реконструированное для богослужебных целей. В процессе адаптации здания под храм были надстроены главка и звонница, что придало сооружению характерные черты православного храма.
С момента открытия и по настоящее время в храме регулярно совершаются богослужения. В будние дни Божественная литургия начинается в 8:00, вечернее богослужение — в 17:00. В воскресные и праздничные дни расписание богослужений остается неизменным. Особое внимание уделяется социальной и миссионерской деятельности: проводятся благотворительные акции, встречи с молодежью, организуются паломнические поездки.
Для удобства маломобильных групп населения в храме предусмотрены специальные условия. При необходимости прихожане могут заранее оставить заявку на помощь при входе в храм, перемещении по его территории, а также на посещение священнослужителя на дому для совершения таинств Исповеди, Причастия и Соборования.
