История храма охватывает период с начала XXI века до настоящего времени.
Решение о строительстве храма было принято в начале 2000-х годов в связи с необходимостью обеспечения духовного окормления местного населения. Строительство велось на средства прихожан и благотворителей. К 2010 году основные строительные работы были завершены, и храм был освящён.
Архитектурный облик храма соответствует традициям русской православной архитектуры. Здание выполнено из кирпича, имеет прямоугольную форму с полукруглой апсидой. Главный объём завершён четырёхскатной кровлей с центральным куполом. Колокольня расположена на западной стороне и состоит из двух ярусов, увенчанных шатровым завершением. Фасады украшены декоративными элементами в виде аркатурных поясов и ниш.
Внутреннее убранство храма включает деревянный иконостас с резными элементами, иконы, выполненные местными мастерами, а также церковную утварь, необходимую для совершения богослужений. Особое место занимает икона святителя Николая Чудотворца, являющаяся главной святыней храма.
С момента открытия храм стал центром религиозной жизни посёлка Стрелка. Здесь регулярно проводятся богослужения, празднуются православные праздники, осуществляется духовное окормление прихожан. Храм также выполняет роль культурного и исторического памятника.