Ранее в этом здании была школа № 12 имени Антона Макаренко, в которой Федор Федорович в течение 32 лет работал директором.
В церемонии открытия мемориальной доски приняли участие председатель городской Думы Краснодара Вера Галушко, вице-мэр города Лилиана Егорова, глава администрации Центрального округа Елена Малова, депутат ЗСК Андрей Дорошев, депутаты гордумы Владимир Вербицкий, Наталья Альшева, выпускники Федора Федоровича и его дочь Людмила Брюховецкая.
— Завершается «Год педагога и наставника» и мы открываем мемориальную доску великому педагогу и наставнику Федору Федоровичу Брюховецкому. Умному, порядочному, интеллигентному человеку, светлому душой и сердцем. Федор Федорович — образец учителя и наставника, преданного своему делу и беззаветно любящему своих учеников,
Федор Брюховецкий — Заслуженный учитель школы РСФСР, кандидат педагогических наук, Почетный гражданин Краснодара. Родился в Екатеринодаре в 1915 году. Во время войны его эвакуировали в Сибирь, где преподавал историю в сельской школе. Вернувшись на родину в 1943 году, был назначен директором школы № 58, которая позже стала лицеем № 12.
В основу воспитательной системы Брюховецкого были положены идеи советского педагога и писателя Антона Макаренко. Многое из того, что внедрил Федор Федорович стало классикой советского образования: «За честь школы», «День знаний», «Праздник прощания с букварем», «Последний звонок» и многие другие.