В храме был один престол, и его освятили 11 октября 1870 года епископом Муромским Иаковом. Богослужения проводились причтом Судогодского собора. Стены храма украшали фрески, а иконостас состоял из четырех ярусов. В первом ярусе справа от царских врат находился образ Вседержителя, а после южных дверей, образ святого князя Александра Невского. Слева от царских врат, после северных дверей, располагался образ святителя Николая Чудотворца. В храме было пять колоколов, самый большой весил 23 пуда. Заключенные Судогодской тюрьмы получили свой храм, для них был устроен отдельный вход. Иван Федорович не только построил храм, но и пожертвовал средства на благоустройство тюрьмы, включая строительство больницы, бани и мастерских для осужденных.

Владимирская Консистория ходатайствовала о награждении И. Ф. Безбородова орденом св. Анны 3-й степени за его вклад в развитие православной церкви. Одновременно с постройкой храма при тюрьме Иван Федорович оставался старостой храма в Картмазове и активно участвовал в благоустройстве Воскресенского храма.

В 1920-х годах, после репрессий священников в Судогде, храм закрыли, церковную утварь вывезли, а здание переделали под культурные учреждения. Долгое время в нем находился «Дом пионеров», который позже перевели в районный «Дом культуры», построенный из остатков Екатерининского собора. Храм Александра Невского передали конторе Агропромэнерго.

В конце 1995 года остатки храма передали общине верующих. Пока ждали проектную документацию, прихожане убирали мусор и строительный хлам. Основные работы начались в 1997 году: установили маковку с крестом, покрыли крышу, перекрыли потолок и пол, оштукатурили стены, установили иконостас и хоры, оборудовали алтарь. Пристройка клуба, мешавшая реставрации, дала трещину, и прихожане разобрали ее. Во время реставрации обнаружили фреску с изображением перенесения тела князя Александра Невского, хотя больше фресок найти не удалось.

12 сентября 1999 года архиепископ Владимирский и Суздальский Евлогий освятил храм Александра Невского и провел первую Божественную Литургию. До 2003 года храм оставался единственным и главным в городе Судогда.