Храм Успения Пресвятой Богородицы в поселке Восточный Омутнинского района Кировской области был основан в 1990-х годах. В феврале 1992 года проведен письменный опрос жителей поселка о согласии на строительство православного храма. В марте того же года принят гражданский Устав молитвенного дома. В мае 1992 года состоялось собрание верующих жителей, которые обратились к местной администрации и руководству ОАО «Восток» с просьбой о передаче свободных зданий для переустройства в молитвенный дом.
В апреле 1994 года администрация поселка издала распоряжение о передаче здания кафе религиозной общине. В декабре 1995 года верующие обратились к архиерею с прошением о назначении священника. В 1996 году проведена реконструкция здания под молитвенный дом. 27 января 1997 года состоялось освящение Престола Успенского молитвенного дома.
15 июля 1997 года по благословению архиерея настоятелем назначен священник Георгий Лоскутов. 31 июля 1997 года на Престол возложен Святой Антиминс. В последующие годы настоятели храма неоднократно менялись: с 1 февраля 1998 года - священник Владислав Шмырин, с 17 апреля 1998 года - священник Александр Матвеев, с 10 октября 2003 года - священник Павел Ворончихин.
В августе 2003 года в храме состоялась первая архиерейская служба. Храм освящен в честь Успения Пресвятой Богородицы, престольный праздник отмечается 28 августа. Здание храма было построено в 1996 году и является действующим.