Первое документальное упоминание о храме во имя святителей Василия Великого, Григория Богослова и Иоанна Златоустого в Уманском курене (ныне станица Ленинградская) относится к 5 августа 1797 года. Первый деревянный храм был построен из местных пород древесины - тополя, вербы и осокоря - и к 1810-м годам пришел в ветхость.
Закладка нового храма состоялась в 1827 году. Строительство велось на средства прихожан. Освящение второго храма совершил 17 декабря 1829 года благочинный протоиерей Василий Орда, настоятель Никольского храма Каневского куреня. Этот храм просуществовал до начала XX века.
К 1906 году был построен третий каменный храм в честь Трёх Святителей. В архитектуре сочетались элементы русско-византийского стиля. В 1930-х годах храм был разрушен советскими властями.
23 ноября 1990 года решением Ленинградского районного Совета народных депутатов общине было выделено 0,7 га земли для строительства нового храма на месте станичного погоста в переулке Базарном. В 1991 году архиепископ Краснодарский и Кубанский Исидор (Кириченко) совершил чин закладки храма.
Современный храм был освящен 25 мая 2008 года митрополитом Екатеринодарским и Кубанским Исидором (Кириченко). Храм представляет собой однокупольное здание с колокольней, выполненное в традициях русской храмовой архитектуры.