Храм Успения Пресвятой Богородицы в селе Владимиро-Александровское был заложен в начале XX века. Первоначально на этом месте находилась православная церковь, построенная в числе первых зданий селения. После разрушительного наводнения 1903 года началось строительство нового каменного храма. На его возведение 100 рублей пожертвовал праведный Иоанн Кронштадтский. Однако из-за событий 1917 года строительство не было завершено.
В советский период здание храма использовалось для хозяйственных нужд: здесь размещались пищепромкомбинат, мастерские, мебельный цех, бетоно-растворный узел и другие производства. В 1970-х годах был надстроен второй этаж для размещения конторы ремонтно-строительного участка.
11 сентября 1992 года приход был официально зарегистрирован, и здание возвращено Церкви. В первой половине 1990-х годов на старом фундаменте был восстановлен алтарь. Первая служба в возрождаемом храме состоялась на Пасху 1993 или 1994 года. В 2001 году на храм был водружен купол.
К началу 2000-х годов при храме действовала воскресная школа, считавшаяся одной из лучших в епархии. Была устроена купель для крещения взрослых полным погружением, начато строительство приходского дома. Стены храма были расписаны в традициях православной иконографии.