Согласно сведениям 1872 года, селом Терешок владели помещики Воеводская и Римский-Корсаков.Название «Терешок» на Смоленщине означает «мотылек» или «бабочка».
Храм является деревянным сооружением с двумя престолами. Главный престол освящен в честь святителя Николая Чудотворца. В советский период верхняя часть храма была снесена, и здание использовалось как жилой дом.
В настоящее время храм находится в удовлетворительном состоянии. Проведены ремонтные работы, включая замену окон и дверей. В храме регулярно проводятся богослужения. Храм святителя Николая Чудотворца в деревне Терешок является приписным к приходу преподобного Сергия Радонежского в поселке Стодолище.
Престольные праздники храма отмечаются 22 мая и 19 декабря, в дни памяти святителя Николая Чудотворца.