Церковная история Горок начинается не с каменного здания. В 1679 году тщанием Александра Ивановича Траханиотова здесь была построена деревянная Троицкая церковь. С появлением храма сельцо стало селом. Первоначальный приход был сравнительно небольшим, но к началу XVIII века увеличился.

Деревянная церковь простояла около шестидесяти лет и к 1730-м годам пришла в ветхость. В дальнейшем приход сохранялся, а в 1801 году на средства прихожан была построена существующая каменная Троицкая церковь. Ее архитектурный облик относится к классицистической традиции, распространенной в сельском храмовом строительстве начала XIX века.