Город Шимановск, основанный в 1910 году как станция Гондатти, в 1912 году получил свою первую церковь, освященную в честь Святителя Николая Чудотворца. Однако в 1937 году храм был закрыт, а в 1944 году полностью разрушен. До настоящего времени сохранился дом священника, расположенный рядом с местом бывшего храма.
В 1999 году была зарегистрирована местная религиозная организация православного прихода храма Нерукотворного Образа Господа Бога и Спаса Нашего Иисуса Христа города Шимановск Амурской области Благовещенской епархии Русской Православной Церкви (Московский Патриархат). Приход получил в аренду здание по адресу Комсомольская улица, 35, где ранее располагалась церковно-приходская школа.
В 2005 году был совершен чин освящения строительства нового каменного храма в честь Спаса Нерукотворного. Строительство велось на средства прихожан и местных жителей.
Архитектурно, храм представляет собой четырехэтажное здание, что является редкостью для православных храмов. Внутри храма находится иконостас и иконы, отражающие традиции православной иконописи.
Одной из святынь храма является частица мощей преподобного Алексия, человека Божия (+412).
Основным престольным праздником является день перенесения из Едессы в Константинополь Нерукотворного Образа Господа Иисуса Христа, известный как Убрус, который отмечается 29 августа.
При храме действует воскресная школа, проводятся регулярные богослужения по выходным и праздничным дням. Контактный телефон для справок: 8-914-563-84-34.