Село Матренино известно с XVI века. Ныне существующий каменный храм построен в 1883 году. Части каменного храма постепенно сменяли построенный ранее деревянный. Главный придел посвящен святителю Николаю, боковые — пророку Илии и Всем святым. В советское время храм был закрыт и разорен. В настоящее время храм отреставрирован, в нем совершаются богослужения. За алтарем храма и к западу расположено небольшое сельское кладбище.