Храм Николая Чудотворца в поселке Первое Мая Конаковского района Тверской области был заложен 22 мая 1999 года, в день памяти святителя Николая Мирликийского. Закладка храма состоялась во время крестного хода по «трем рекам», символизирующего дружбу трех славянских народов. Чин освящения закладного камня совершил архиепископ Тверской и Кашинский Виктор.
Первую Божественную литургию в храме отслужили 19 декабря того же года, в день памяти святителя Николая «зимнего». В течение последующего года приход обрел самостоятельность, и в храме начались регулярные богослужения. В этот период были установлены колокола, создана надвратная мозаичная икона, а также построен приходской дом, в котором разместились библиотека, Воскресная школа и приют для богомольцев.
Храм построен в традиционном русском стиле с использованием современных материалов. Архитектурный облик включает четверик, увенчанный куполом, и колокольню. Внутреннее убранство формировалось постепенно: к моменту составления описания были завершены иконы местного ряда иконостаса, включая образы Спасителя, Божией Матери «Тучная Гора», святителя Николая Чудотворца (храмовую икону) и апостола Иоанна Богослова. Исторически на месте современного храма в XVIII веке существовали два храма — Никольский и Иоанновский.
Приход ведет активную деятельность по благоустройству храма и прилегающей территории. Особое внимание уделяется завершению иконостаса, для чего требуются значительные средства. К настоящему времени завершены работы над местным рядом, планируется создание Деисусного чина.