Его строительство длилось около года. В первых числах января 2021 г. митрополит Екатеринодарский и Кубанский Павел провел в храме первое богослужение.
С просьбой об устройстве православного храма в районе улиц имени Калинина/Буденного в Екатеринодарское епархиальное управление обратилась группа верующих людей. Новой приходской общине было благословлено наименование в честь Трех Святителей Христовых: Василия Великого, Григория Богослова и Иоанна Златоуста. В православном мире их называют вселенскими учителями. Так много они дали верующим своими духовными писаниями.
Краснодарцы говорят, что долго ждали этого момента, ходили на слушания по поводу этой территории и говорили, что хотят здесь храм, потом ждали пока строительство начнется и с Божьей помощью всё получилось.
— Мы очень довольны, мы очень благодарны всем, кто помогал нам строить этот храм. Нашей администрации, которая позволила нам, выделила этот участок земли под наши религиозные нужды. Батюшке, митрополиту нашему, строителям. Всем людям, которые помогли нам воздвигнуть такую прелесть, — говорят прихожане.