Место для строительства этого храма было выбрано не случайно. Ранее здесь стояла часовня, посвященная Благоверному князю Александру Невскому, разрушенная в 1930-х годах в период активного атеизма.

С благословения Епископа Брянского и Севского Феофилакта строительство храма началось в 2009 году. Работы велись поэтапно, и уже на начальном этапе два православных человека, носящих имя своего небесного покровителя Святого Александра Невского, Александр Андреевич Бондаренко и Александр Александрович Сиваков, взяли на себя заботу о восстановлении святыни, что подтвердили своими делами.

Летом 2009 года, в день празднования 160-летия храма во имя Святых Первоверховных Апостолов Петра и Павла в городе Клинцы, был торжественно освящен новый фундамент храма Александра Невского. Чин освящения основания провел Епископ Брянский и Севский Феофилакт, а через год, 25 сентября 2010 года, состоялось освящение самого храма. На богослужении присутствовали священники Клинцовского благочиния, представители городской администрации, ктитор храма Александр Андреевич Бондаренко, прихожане и паломники.