В 1823 году, во время посещения императором Александром I Новгородской губернии, жители Сомино обратились к нему с просьбой о разрешении на строительство каменного храма взамен существовавшей деревянной часовни во имя святого мученика Власия Севастийского. Разрешение было получено, и строительство началось в 1839 году под руководством капитана А.Ф. Соколовского. Финансирование осуществлялось за счёт пожертвований местных жителей, устюженских купцов, а также сборов с судов, проходивших по Тихвинской водной системе, частью которой была река Соминка. Храм был освящён в 1841 году.
Архитектурно храм выполнен в стиле классицизма и представляет собой каменное здание с трёхъярусной колокольней, увенчанной шпилем с фигурой ангела, напоминающей аналогичную композицию Петропавловского собора в Санкт-Петербурге. В интерьере храма сохранились росписи 1840-х годов, выполненные в академическом стиле. Главный престол освящён в честь святых апостолов Петра и Павла, левый придел — во имя святого мученика Власия Севастийского, правый придел первоначально был посвящён Воздвижению Креста Господня, после 1947 года — святителю Николаю Чудотворцу, а после пожара 1998 года — иконе Божией Матери «Всех скорбящих Радость».
В 1936 году храм был закрыт, с колокольни были сняты колокол, шпиль и ангел. В 1947 году, благодаря усилиям местных жителей, храм был вновь открыт для богослужений и оставался единственным действующим в Бокситогорском районе на протяжении последующих пятидесяти лет. В 2007 году на колокольню был установлен восстановленный шпиль с фигурой ангела.
