The brief calls for an agency to provide 'general support' to the comms team for approximately two days a week, plus 'resilient PR support' when staff are on leave.
Areas of activity would include identifying news stories for the media, producing about six press releases a month and distributing them to the media.
The agency would also be required to attend regular face-to-face meetings with brigade personnel, assist with incoming media enquiries as and when required, and help the brigade when large incidents occur.
Worth up to £40,000, the contract will be for a period of three years with an option of a two-year extension.
The successful agency will report to head of comms and engagement Liz Lawrence.
The deadline for submissions is 8 March, and the contract is expected to be awarded on 19 March.
The news comes as Cleveland Fire Brigade launches a kitchen safety campaign after kitchen fires claimed six lives in the area during the past three years. Figures released by the service showed that from 2009 to 2011 there were 614 accidental house fires in Cleveland, 333 of which started in kitchens.