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

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

В 20-х годах в связи с тем, что священники г. Судогда были репрессированы, и служить было некому – храм закрыли, церковную утварь вывезли, снесли маковки с крестами и само здание переделали под различные «культурные» заведения.

Долгое время в храме располагался «Дом пионеров». В 70-е годы «Дом пионеров» перевели в другое место – в районный «Дом культуры», который соорудили из остатков Свято–Екатерининского собора. А храм Александра Невского передали для использования конторы Агропромэнерго.

В конце 1995 года то, что осталось от храма, передали общине верующих. Долгое время ждали проектной документации на храм. За это время силами прихожан расчищался мусор, перегородки, убирался различный строительный хлам.

Основные строительные работы начались с 1997года. Была поставлена маковка с крестом, покрыта крыша, перекрыт потолок, пол, оштукатурены стены, установлен иконостас и хоры, печи, оборудован алтарь… Тем временем, мешающая реставрации и эксплуатации клубная пристройка, находящаяся в полутора метрах от храма, дала большую трещину. По просьбе администрации клуба прихожане с удовольствием разобрали пристройку, которую до этого момента администрация никак не хотела освобождать. Было и еще одно чудо «местного значения». В один из дней, когда с реставрацией было особенно тяжело, рабочие обнаружили на стене вспучившуюся масляную краску. Легко очистив ее, обнаружили замечательно сохранившуюся фреску с изображением перенесения тела благоверного князя Александра Невского. Удивительно то, что больше нигде, как не пытались отскоблить краску, обнаружить фрески так и не смогли.

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

До 2003 года (пока шли крупные реставрационные работы в Свято – Екатерининском храме) храм Александра Невского оказался единственным и главным храмом города Судогда.

Икона Рождества Христова первоначально была очень темной, с едва различимыми силуэтами. Молитвами прихожан она просветлела.