Храм в честь иконы Божией Матери «Всех скорбящих Радость» в Горбатове был построен в период с 1852 по 1856 год. Церковь является кладбищенской и была приписана к горбатовскому Троицкому собору. Архитектурный стиль сооружения сочетает элементы эклектики и русско-византийского направления.
В советский период храм был закрыт для богослужений. В 1990-е годы здание церкви было отреставрировано на средства местного предпринимателя, после чего в нём возобновились регулярные богослужения. Храм получил статус памятника градостроительства и архитектуры регионального значения.
С южной стороны церкви ранее находилась часовня-усыпальница Погуляевых, построенная в неорусском стиле приблизительно в 1907-1914 годах. Часовня воспроизводила архитектурные формы московской часовни над могилой М.А. Морозова в Покровском женском монастыре. В настоящее время часовня утрачена.
Горбатовское кладбище, на территории которого расположен храм, включено в списки историко-культурного наследия города как памятник истории конца XVIII — начала XIX века. На кладбище сохранились захоронения местных купеческих семей: Гомулиных, Сахариных, Астафьевых и Смолиных.
Храмовая икона «Всех скорбящих Радость» имеет особое значение в православной традиции. Известны многочисленные списки с этого образа, распространённые в различных храмах России. Название иконы связано с её чудотворными свойствами, однако конкретные случаи чудотворений в горбатовском храме документально не зафиксированы.