Летопись
Храм основан в начале XVII века. Впервые церковь в «приселке» Тростино (Трестино), бывшем в то время вотчиной московского Новинского Введенского монастыря, упоминается в 1617 г., когда здесь стояли два построенные монастырем деревянных храма – Никольский (летний) и во имя святой великомученицы Параскевы Пятницы (зимний). В конце 80-х гг. XVIII в. взамен деревянных был возведен каменный пятиглавый храм с шатровой колокольней, освященный в 1790 г. Храм имел три престола: в холодном четверике – во имя святителя Николая; в теплой трапезной, правый – во имя преподобного Геннадия Костромского и Любимоградского, и святой великомученицы Екатерины; левый – во имя святой великомученицы Параскевы Пятницы (первый и третий престолы перенесены из деревянных церквей, а второй, по-видимому, был устроен храмоздателями в честь своих небесных покровителей).
Раньше на том месте, где теперь село, было болото – трясина. Тут явился святитель Николай на сосне одному старичку – крестьянину и осушил болото. Была построена церковь, и образовавшееся новое село названо «Трестино» от слова «трястись», трясина.
Храм в Николо-Трестино относится к числу немногих церквей района, избегших в советское время закрытия.
