Первоначально на месте современного храма находилась деревянная часовня, построенная в 1866 году на открытом в том же году кладбище. Часовня была переделана в однопрестольный деревянный храм во имя Святителя Николая и до 1900 года считалась приписной к храму села Дятьково. В 1900 году был образован самостоятельный приход, в состав которого вошли служащие и рабочие местной стеклянной фабрики, основанной в конце XVIII века Мальцевым. Село Старь ранее входило в состав приходов села Липова и села Дятьково.
Строительство нового каменного трёхпрестольного храма началось в 1900 году и завершилось в 1903 году. Храм был освящён во имя Святителя Николая, Архиепископа Мир Ликийских. В храме находилась чудотворная икона Божией Матери «Всех скорбящих Радость», написанная на цельном жестяном листе. Икона изображала Пресвятую Богородицу на золотом фоне во весь рост с распростёртыми руками к окружающим её больным. В один из воскресных дней между Пасхой и Вознесением вокруг села совершался крестный ход с освящением воды во всех колодцах. При храме действовала церковно-приходская школа, церковной земли было 36 десятин.
После Октябрьской революции 1917 года храм был закрыт и частично разрушен. В 1991 году начались работы по его восстановлению. В 1995 году храм был освящён в честь иконы Божией Матери «Всех скорбящих Радость». 1 июня 2019 года на храм был установлен центральный купол, увенчанный крестом. Работы по восстановлению храма продолжаются, и он постепенно обретает свой исторический архитектурный облик.
Архитектурно храм выполнен в стиле эклектики с элементами русского стиля. Он представляет собой каменное здание с тремя престолами. Фасады украшены декоративными элементами, характерными для русской архитектуры начала XX века. Внутреннее убранство включает иконостас и росписи, соответствующие канонам православной церкви.