История храма охватывает период с начала XVIII века до настоящего времени, отражая ключевые этапы его становления, архитектурные особенности и значимые события.
В 1723 году в селе Сошки была построена первая деревянная церковь, посвящённая святому апостолу и евангелисту Иоанну Богослову. Это подтверждается документами того времени, в которых Сошки упоминаются как «казённое село». К началу XIX века деревянное здание обветшало, и возникла необходимость в строительстве нового храма.
В 1820 году, на средства прихожан, была возведена каменная церковь во имя Живоначальной Троицы. Здание включало главный престол в честь Троицы Живоначальной и два придела: правый — святого апостола и евангелиста Иоанна Богослова, левый — святителя Николая Чудотворца. Архитектурно храм представляет собой образец церковного зодчества того времени, с характерными элементами, присущими православным храмам начала XIX века.
Согласно данным 1876 года, штат Троицкой церкви состоял из настоятеля, помощника и двух псаломщиков. Настоятелем служил священник второго разряда Капитон Иванович Алексеев, рукоположенный в 1864 году. Помощником был священник второго разряда Александр Владимирович Смирнов, рукоположенный в 1873 году. Сверх штата служил священник второго разряда Иван Александрович Кременецкий, рукоположенный в 1875 году. Церковным старостой с 1867 года являлся государственный крестьянин Колесников.
В 1893 году штат Троицкой церкви включал трёх священников, диакона и трёх псаломщиков. Среди священников числились Капитон Иванович Алексеев, награждённый камилавкой, Александр Владимирович Смирнов, награждённый набедренником, и Николай Иванович Смирнов, награждённый скуфьёй. Диаконом служил Александр Харитонович Попов, окончивший первый класс семинарии и рукоположенный в 1866 году. Псаломщиками были Иван Герасимович Полянский, Алексей Иванович Смирнов и Александр Петрович Никольский.
В начале XX века, согласно данным 1911 года, в селе Сошки проживало значительное число прихожан. Школы: земская и церковно-приходская, обе двухкомплектные с четырёхгодичным курсом. В приходе имелись опись церковного имущества и метрические книги с 1783 года.
В советский период, в рамках антирелигиозной политики, Троицкий храм был закрыт и использовался не по назначению, в том числе как склад зерна. Священнослужители и активные прихожане подверглись репрессиям. Священник Павел Степанович Гормаков, уроженец и житель села Сошки, в 1933 году был приговорён к пяти годам лишения свободы и реабилитирован в 1969 году. Священник Митрофан Иванович Студенцов, уроженец города Павловска Воронежской области, в 1937 году был приговорён к расстрелу и реабилитирован в 1989 году.
В 2000 году жители села Сошки приняли решение о восстановлении Троицкой церкви. С 2002 года начались реставрационные работы, которые продолжаются по настоящее время. В 2024 году на приходе Троицкого храма состоялось озеленение территории, приуроченное ко дню памяти священномученика Александра Архангельского, уроженца села Сошки.