Чин освящения провёл благочинный Кулебакского округа, иерей Давид Покровский. Никольский храм возводился на протяжении семи лет благодаря личным пожертвованиям местного предпринимателя Бориса Конышева. Решение о строительстве было принято вблизи места, где до революции стоял храм в честь святой Живоначальной Троицы. В советское время этот храм был разрушен, и теперь на его месте расположен сельский клуб. Никольская церковь построена из камня и рассчитана на 200 человек, включая жителей Велетьмы и нескольких соседних деревень.