Первое документальное упоминание о храме в Уманской станице датируется 5 августа 1797 года, когда был построен деревянный храм во имя Трёх Святителей. К 1805 году храм уже функционировал, однако к концу 1810-х годов он пришёл в ветхость. В 1827 году была заложена новая церковь, освящённая 17 декабря 1829 года благочинным протоиереем Василием Ордой.
В 1906 году был построен третий Трёхсвятский храм, который стал одним из красивейших на Кубани. Он имел три престола: главный — в честь Трёх Святителей, правый — во имя Благовещения Пресвятой Богородицы, и левый — во имя святителя Николая. Однако в 1930-х годах храм был разрушен, а его материалы использованы для строительства других объектов в станице.
В 1990 году решением Ленинградского районного Совета народных депутатов Трёхсвятской общине было выделено 0,7 га земли для возведения нового храма на месте закрытого станичного погоста. В 1991 году архиепископ Краснодарский и Кубанский Исидор совершил чин закладки нового храма. Строительство велось с учётом современных строительных технологий и традиций русской православной архитектуры.
Новый храм был построен на сваях из-за особенностей грунта. Он представляет собой кирпичное здание с одним куполом и колокольней, высота которой достигает 35,5 метров. Внутреннее убранство храма включает иконостас, выполненный в классическом стиле, и росписи с изображениями святых. Особое внимание было уделено акустике помещения, что позволяет проводить богослужения с высоким качеством звучания.
25 мая 2008 года митрополит Екатеринодарский и Кубанский Исидор совершил чин освящения нового Трёхсвятского храма. С этого времени храм стал центром духовной жизни станицы Ленинградской, где регулярно проводятся богослужения, церковные праздники и обряды. При храме была организована воскресная школа для детей, где они получают основы православной веры и нравственности.