Инициатива строительства нового храма возникла в конце 1980-х годов на фоне общего возрождения религиозной жизни в России. Чин закладки церкви был совершён 2 июня 1990 года архиепископом Псковским и Великолукским Владимиром Котляровым. На месте будущего престола была заложена мраморная плита, под которой размещены мощи святого Гермогена, Патриарха Московского и всея Руси. Также под фундаментом были размещены святыни из алтаря сгоревшей церкви в селе Велени .
В 1992 году проект храма был разработан в Петербургской творческой архитектурной мастерской. Авторами проекта выступили Ю.В. Кожин и Л.И. Короткевич, главный архитектор — В.Н. Савельев, главный инженер — А.О. Онушкин. Проект был благословлён архиепископом Евсевием .
Строительство собора началось в октябре 1994 года при участии строителей турецкой фирмы "Тексер". Место закладки фундамента освятил игумен Алексий Масловец. С сентября 1997 года к строительству приступили представители ЗАО «Реставрационные мастерские» и «Псковреконструкция». Кладочные работы были завершены в 1999 году. В последующие годы строительство велось с перерывами в связи с нестабильным финансированием .
31 июля 2005 года состоялось освящение собора Георгия Победоносца. Церемонию освящения нового храма провёл архиепископ Псковский и Великолукский Евсевий Саввин .
Здание храма построено в соответствии с канонами православной церкви. Его особенностью является наличие нижнего храма, освящённого в честь Михаила Архангела. Собор Георгия Победоносца создан на средства, выделенные из областного и районного бюджетов, а также на пожертвования спонсоров и прихожан. На средства уроженца Струг Красных Григория Комаренко, проживающего в Москве, были изготовлены и установлены семь колоколов .