Село Матвеевка было основано в XVIII веке и с момента своего возникновения стало центром духовной жизни для местных жителей. Первоначально в селе существовала деревянная церковь, которая со временем пришла в ветхость. В связи с этим было принято решение о строительстве нового каменного храма.
Строительство каменного храма во имя святителя Николая Чудотворца началось в середине XIX века. Точные даты начала и завершения строительства в доступных источниках не указаны. Храм был возведён на средства прихожан и местных благотворителей. Архитектурно здание представляет собой одноэтажное кирпичное сооружение с прямоугольным планом. Фасады украшены декоративной кладкой, окна имеют арочные завершения. Центральный купол увенчан крестом, на фасаде расположена колокольня с арочными проёмами. Внутреннее убранство храма включает иконостас и настенные росписи, выполненные в традиционном православном стиле.
В период советской власти храм был закрыт, как и многие другие религиозные учреждения. Здание использовалось для хозяйственных нужд, что привело к утрате части архитектурных элементов и внутреннего убранства. Точные даты закрытия и последующего использования здания в доступных источниках не указаны.
В конце XX века, с началом возрождения религиозной жизни в России, было принято решение о восстановлении храма. Реставрационные работы проводились на средства прихожан и благотворителей. В ходе восстановительных работ были воссозданы утраченные элементы архитектуры, обновлены фасады, восстановлены внутренние росписи и иконостас. Точные даты начала и завершения реставрации в доступных источниках не указаны.
