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