Село Высокий Колок было основано в 1739 году. Первоначально оно располагалось в овраге поближе к воде, в месте ныне называемом Таштарка, где находится глубокий пруд. В конце XIX века, в 1891 году, по инициативе местных жителей была построена первая Троицкая церковь на средства прихожан. При этом храме функционировала школа грамоты, позднее преобразованная в церковно-приходскую школу. Однако в период советской власти церковь была закрыта, и ее здание утратило свое первоначальное назначение.
В начале 2000-х годов, между 2000 и 2005 годами, на этом месте был возведен новый храм Троицы Живоначальной. . Храм освящен в честь Святой Троицы Живоначальной, и престольный праздник отмечается 8 июня по новому стилю.
Архитектурно храм представляет собой трёхчастное кирпичное строение белого цвета. Главный объём (средняя часть храма) имеет два яруса, разделённые карнизом. К западной стороне примыкает одноэтажная пристройка (трапезная), а с восточной стороны — апсида. Окна имеют прямоугольную форму, а между ними расположены входные проёмы. Здание украшено характерными элементами отделки, такими как «бантики» по углам и белокаменные пальметки в тимпанах. Крыша с восьмигранным барабаном и луковичной главкой была установлена в ходе реконструкции церкви в 2010 году.
Историческая трёхъярусная колокольня, выстроенная в смешанном стиле (с элементами барокко на верхних ярусах и классицизма на нижнем), была разрушена в советское время. Строительство современной колокольни, воспроизводящей в упрощённом виде исторические формы, завершилось в 2021 году. Колокольня состоит из трёх ярусов и увенчана куполом с главкой.
Интерьер храма был утрачено в советское время, однако в результате реконструкции 2000-х годов были восстановлены и освящены три престола: главный — во имя Святой Троицы Живоначальной, а также приделы в трапезной — правый во имя Николая Чудотворца и левый во имя Святой Равноапостольной Марии Магдалины и преподобного Симеона Персидского.
