Идея строительства храма возникла в конце 1990-х годов у жителей Северного микрорайона города Великие Луки. Первоначально планировалось возведение часовни, однако впоследствии было принято решение о строительстве полноценного храма. 29 февраля 2012 года состоялась торжественная церемония освящения фундамента будущего храма, в которой приняли участие митрополит Псковский и Великолукский Евсевий и губернатор Псковской области Андрей Турчак. В основание храма была заложена капсула для потомков и первый кирпич.
Строительство храма осуществлялось на средства, собранные жителями города. В частности, было собрано около 283 тысяч рублей. 5 ноября 2014 года были освящены кресты храма, а 9 апреля того же года — колокола.
Первое богослужение в новом храме состоялось 13 апреля 2015 года в нижнем храме, освящённом в честь преподобного Сергия Радонежского. В мае 2016 года богослужения начали совершаться в верхнем храме.
Храм представляет собой пятикупольное здание с золотыми куполами и белыми фасадами, выполненное в традиционном русском стиле. Архитектурные особенности включают в себя арочные окна, декоративные элементы на фасадах и колокольню, возвышающуюся над основным объёмом. Храм освящён в честь святителя Тихона, Патриарха Московского и всея Руси, и святых Новомучеников и Исповедников Российских.
В настоящее время храм является действующим и продолжает служить местом проведения богослужений, религиозных праздников и обрядов. Он также выполняет функции культурно-просветительского центра, способствуя сохранению исторической памяти и духовных традиций местного населения.