Первая церковь во имя святителя Николая Чудотворца в селе Семуково была построена в 1869-1875 годах. Это было деревянное одноэтажное здание, освященное 3 июля 1873 (по другим данным - 1875) года. Храм сгорел во время пожара в 1888 году. В том же году была возведена новая деревянная теплая церковь с престолом, освященным 13 октября 1888 года.
В 1900 году на месте сгоревшего деревянного храма началось строительство каменной церкви. Строительство завершилось в 1901 году, а 30 октября того же года был освящен престол во имя святителя Николая Мирликийского Чудотворца. Храм представлял собой кирпичное однопрестольное сооружение в форме односветного четверика с алтарем и притвором.
В 1903 году в Семуково прибыл новый священник, который организовал при храме церковно-приходскую школу, где обучалось 40 детей. На тот момент приход насчитывал 111 дворов. В 1920-1930-е годы, в период гонений на Русскую Православную Церковь, храм был закрыт, колокольня и купол разрушены, а здание использовалось как клуб.
Восстановление храма началось в 1978 году. В ноябре 1999 года при церкви был образован скит Усть-Вымского Михаило-Архангельского монастыря. 6 октября 2001 года храм был повторно освящен. В 2017 году завершились основные реставрационные работы, и храм был официально открыт для богослужений.
С 1999 года при храме действует скит Усть-Вымского Михаило-Архангельского монастыря, основанного святителем Стефаном Пермским. В храме регулярно совершаются богослужения, таинства Крещения и Венчания, а в престольные праздники проводятся Крестные ходы.