Павел Цыбренко родился в Темрюке, учился в родном городе. Работал в станице Старотитаровской учителем. В 1914 году был мобилизован в царскую армию, где служил в чине младшего офицера.

После революции 1917 года армия стала разваливаться. Цыбренко возвращается в Темрюк. В феврале-марте 1918 года в Темрюке был создан отряд Красной гвардии. Одним из его командиров стал Павел Фёдорович Цыбренко. Под его командованием отряд показал себя дисциплинированной боевой единицей, проявил стойкость и отвагу в боях против корниловцев под станицей Тимашевской.

Погиб Павел Цыбренко 31 мая 1918 года под станицей Голубицкой во время контрреволюционного мятежа.

По материалам энциклопедического справочника «Имя на карте города».