В Двинске, среди многолюдья — семьдесят тысяч душ, исповедующих разные веры, — православных прихожан насчитывалось лишь две с половиной тысячи человек. Единственный собор, не мог вместить всех страждущих, особенно в скорбные дни погребения усопших. Часто клир и миряне терпели лишения, ибо негде было свершить требы и вознести молитвы над могилами.
Но Господь не оставляет чад Своих. Нашлись благочестивые благотворители, собравшие две тысячи рублей на строительство храма. Однако сии средства были малы, и попечительство собора не дерзало начать дело. И вот явился муж добродетельный — титулярный советник Н. А. Машковцев, некогда председательствующий в Двинском попечительстве, а на тот момент петербургский житель. Он возжелал воздвигнуть на кладбищенской земле каменную церковь, и не на скудные подаяния, а на свои собственные сокровища.
18 апреля 1893 года свершилась закладка храма во имя святителя Николая, Чудотворца Мирликийского, а уже 4 декабря 1894 года новосозданная церковь была освящена. Храм, хоть и невелик (девять саженей в длину, четыре с половиной в ширину), но благолепен: выстроен в строгом византийском стиле, теплый, озаренный светом, с резным дубовым иконостасом в два яруса, украшенным иконами, писанными по золоту.
Всё убранство — от священных сосудов до паникадила, от малинового бархатного Евангелия до златотканых покровов — было даровано храмоздателем. Даже колокола, зовущие на молитву, отлиты по его воле. И стоило сие благодеяние 20000 рублей — не как плата, но как жертва Богу и людям.
Так вознесся над Двинским кладбищем новый дом молитвы, дабы души живых и усопших обрели в нём утешение и благодать.