История Свято-Никольского прихода в Вяземском восходит к началу XIX века, когда переселенцы, обосновавшиеся вдоль железнодорожной линии при станции Вяземская и в близлежащих населённых пунктах, основали первую деревянную церковь. С течением времени это сооружение обветшало, что обусловило необходимость строительства нового храма.
Строительство нынешнего здания церкви велось в период с 1898 по 1901 год. Финансирование осуществлялось за счёт средств благотворительного фонда императора Александра III, а также пожертвования вдовы полковника М.О. Тепловой в размере 5000 рублей. Новый храм был освящён 26 мая 1901 года в честь святителя Николая Чудотворца и преподобной Марии Египетской.
Архитектурно храм представляет собой деревянное здание, характерное для культовых сооружений того периода. Основной объём здания — четверик с алтарной апсидой и трапезной. Особенностью является шатровая колокольня, придающая храму выразительный силуэт. Внутреннее убранство соответствует канонам православной архитектуры, включая иконостас и алтарную часть.
В 1923 году, в период антирелигиозной политики советской власти, храм был закрыт. Первоначально здание использовалось как общеобразовательная школа, а в 1924 году было переоборудовано под клуб железнодорожников. Позднее к зданию были пристроены помещения с восточной и западной сторон, в которых разместились библиотеки.
В 1991 году здание было возвращено православной общине. 13 февраля 1991 года администрация города Вяземский выдала официальное разрешение на оформление и регистрацию православной церкви. Были начаты работы по сбору пожертвований на восстановление храма, принят устав прихода и получено разрешение на регистрацию. В 1992 году было направлено прошение епископу Хабаровскому и Приамурскому Иннокентию о реставрации здания. 19 декабря 1993 года храм был повторно освящён.
В настоящее время храм святителя Николая Чудотворца функционирует как приходская церковь, обеспечивая духовное окормление местного населения. Регулярно проводятся богослужения, включая литургии, молебны и панихиды. Храм открыт для посещения прихожан и паломников.