В XVIII веке село Тарутино принадлежало помещику Тарутину, а к 1812 году — помещице Нарышкиной. Село приобрело известность в период Отечественной войны 1812 года, когда с 21 сентября по 11 октября здесь располагался укрепленный лагерь русских войск, а в самом Тарутино находился штаб фельдмаршала М.И. Кутузова. 6 октября 1812 года вблизи села произошло сражение, известное как Тарутинский бой, в котором русская армия одержала победу. В память об этих событиях в 1834 году на средства местных крестьян был сооружен памятник по проекту архитектора Антонелли с надписью: "На сем месте Российское воинство под предводительством фельдмаршала Кутузова, укрепясь, спасло Россию и Европу".
К 1780 году в селе уже существовал деревянный храм на сельском кладбище. В 1872 году был построен каменный храм. Местный помещик граф С.П. Румянцев, в память о событиях 1812 года, освободил своих крепостных из села Тарутино и близлежащих деревень. Крестьяне обязались выплатить долг графа и соорудить памятник. Граф передал крестьянам 250 000 штук кирпича и бутового камня для восстановления разрушенного села. В благодарность Богу крестьяне решили построить новый каменный храм. В храме три престола: центральный — в честь преподобного Сергия Радонежского, южный — в честь преподобного Пафнутия Боровского, северный — в честь святителя Николая, по которому храм называется Никольским. Прежний деревянный храм был разобран и продан в село Косачи Боровского уезда, а на его месте в 1875 году построена кирпичная часовня.
С 1846 года в селе существовала приходская школа, а также на территории прихода действовали земская школа в деревне Грачевке и церковноприходская школа с часовней в честь Успения Пресвятой Богородицы в деревне Черикове.
В конце 1920-х годов храм был закрыт, но уже в 1932–1933 годах богослужения в нем возобновились. Во время оккупации села в годы Великой Отечественной войны в храме содержались пленные, которые, чтобы согреться, сожгли вызолоченный иконостас. После окончания оккупации храм был превращен в зернохранилище. В то же время верующие села написали письмо в Москву с просьбой об открытии храма. В 1946 году храм был вновь открыт.
