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