Надпись на мемориальной доске: "Улица названа в честь Тюляева Павла Федоровича (1905-1946), советского государственного и партийного деятеля. С января 1940 года по июль 1944 года был председателем Краснодарского крайисполкома, в годы Великой Отечественной войны - членом Краснодарского штаба партизанского движения".