Первоначальное создание Свято-Никольского прихода произошло в начале 19-го века и состояло, очевидно, из числа переселенцев живших вдоль железной дороги при станции Вяземская и близлежащих сел. О чем свидетельствуют записи метрических книг. Строительство храма проходило с 1898 по 1901 годы на средства из благотворительного фонда Александра III и пяти тысяч рублей, пожертвованных вдовой полковника М.О. Тепловой. Церковь освящена 26 мая 1901 года в честь святителя Николая Чудотворца и Преподобной Марии.
В 1923 году церковь была закрыта Советской властью и некоторое время служила общеобразовательной школой. В 1924 году здание было отдано под клуб железнодорожников. Позднее к нему с восточной и западной стороны были сделаны пристройки, в которых разместили библиотеки.
В 1991 году здание в полном объеме передали православной общине. 13 февраля 1991 года было получено официальное разрешение администрации города Вяземский на оформление и регистрацию православной церкви. Начались работы по сбору пожертвований на восстановление храма, приняли Устав прихода и получено разрешение на регистрацию. В 1992 году было написано прошение епископу Хабаровскому и Приамурскому Иннокентию о реставрации здания. 19 декабря 1993 года храм был повторно освящен.
В настоящее время на здание церкви Свято-Никольского прихода города Вяземский не подана заявка на установление факта об исторической ценности объекта, тем не менее, церкви 110 лет.
Источник: сайт Хабаровской епархии http://pravostok.ru/eparchy/parishes/eparkhija/obitel-3/g-vjazemskijj-prikhod-svjatitelja-nikolaja/
Деревянная церковь Николая Чудотворца с приделом Марии Египетской построена в 1898-1901 годах на средства из благотворительного фонда Александра III и пожертвования вдовы полковника М.О. Тепловой в размере 5000 рублей. Храм сооружен на месте обветшалой деревянной церкви, основанной в начале XIX столетия переселенцами, обосновавшимися вдоль железной дороги при станции Вяземская. Небольшой четверик с алтарной апсидой, трапезной и нарядной шатровой колокольней, закрыт с приходом советской власти в 1923 году, и в нем некоторое время размещалась школа, а в 1924 году перестроен под клуб железнодорожников. Верующим церковь Николая Чудотворца возвращена в 1991 году и 19 декабря 1993 года снова освящена. В настоящее время церковь Николая Чудотворца действует, нуждается в срочной реставрации.
http://www.vladivostokgid.ru/architecture/monastery/tserkov-nikolaya-chudotvortsa-16606.html
