Церковь Всех Святых в селе Яренск Архангельской области была построена в период с 1863 по 1868 год на месте прежней деревянной церкви, которая к 1862 году пришла в ветхость и была разобрана. Храм возведен в русско-византийском архитектурном стиле на средства надворного советника Павла Андриановича Кочнева по благословению епископа Вологодского и Великопермского Христофора. Престол церкви освящен в честь Всех Святых.
В 1922 году из храма были изъяты церковные ценности, а в 1930-х годах он был закрыт для богослужений. В период 1940-1950-х годов здание использовалось как склад Райпотребсоюза. Церковь возвращена верующим и вновь освящена 14 ноября 1990 года, с этого времени в ней возобновились регулярные богослужения.
В 1879 году церковь посетил епископ Вологодский и Великоустюжский Феодосий, оставивший положительные впечатления о состоянии храма. Архитектурно церковь представляет собой каменное однопрестольное сооружение, расположенное на кладбище, напротив бензоколонки на объездной дороге вокруг села Яренск.
Исторически Яренск являлся важным пунктом на торговом пути в Сибирь, через который проходили купцы и землепроходцы. Первое упоминание о поселении относится к 1384 году в Вычегодско-Вымской летописи, где отмечается основание Стефаном Пермским Архангельского монастыря в Еренском городке. Название села происходит от реки Яреньга, что на языке коми-зырян означает «оленевод».
Церковь Всех Святых является наиболее поздним из сохранившихся храмовых сооружений Ленского района. В архитектурном комплексе села также присутствует Спасо-Преображенский собор XVIII века, где с 1930 года размещается Яренский краеведческий музей, содержащий коллекцию церковных артефактов, включая Запрестольный Крест XVII века.