Храм в честь святителя Николая Чудотворца на территории вахтового поселка горно-обогатительного комбината «ПАВЛИК» заложен 30 марта 2018 г.
Храм трехпрестольный: имеет два придела.
30 августа 2019 года освящены колокола строящегося храма.
25 августа 2022 года совершено малое освящение храма. Чин освящения совершил архиепископ Магаданский и Синегорский Иоанн.
За богослужением молились: губернатор Магаданской области Сергей Носов, жители Тенькинского городского округа и сотрудники компании «Павлик».
Возведение храма осуществлено стараниями председателя совета директоров АО «ПАВЛИК» Аркадия Большакова.