Кременецьку міську пожежну команду сформували у вересні 1939 року. Будівля частини знаходилась в центрі міста на вул. Широкій (тепер – вул. Т.Г. Шевченка). 
  Чисельність особового складу становила 49 чоловік. На озброєнні Кременецької МПК знаходилось два пожежних автомобіля: автоцистерна марки „Фіат Польський” та автоцистерна місткістю 5 м куб. марки „Бонтон”. Окрім того, було три пари пожежних коней і три пожежних хода. 
  В липні 1941 року м. Кременець був тимчасово окупований фашистськими загарбниками, чисельність Кременецької МПК зменшили до 27 осіб. На озброєні було дві пожежних автоцистерни марки «ГАЗ ММ», на яких були два ручних пожежних насоса «Червоний смолоскип» та автоцистерна марки «ЗИС-5” з пожежним насосом „Сілезія”. Також тримали сім пар коней. Під час німецької окупації бійці змушені були нести службу по шість діб без підмін та замін.
  19 березня 1944 Коли радянські війська визволяли Кременець. Тим часом, німецькі війська вивезли всю бойову техніку Кременецьку МПК, а особовий склад розійшовся по домівках. 
  Регулярне тризмінне чергування в Кременецькій МПК відновили з 1 квітня 1944 року. Крім того, прибула Перша Львівська воєнізована пожежна команда, яка ліквідувала пожежі, аварії та стихійні лиха разом з Кременецькою МПК упродовж півроку аж до визволення радянськими військами Львова. Протягом 1944–1955 рр. на озброєнні Кременецької МПК знаходилась пожежна техніка переобладнана з трофейних автомобілів. 
  В 1964 році в штатний розпис Кременецької МПК була введена посада 4-го начальника караула та було запроваджено 4-х змінне чергування. У 1965 році Кременецьку міську пожежну команду перейменували на професійну пожежну частину № 5. Разом з тим, змінилась форма одягу та знаки розпізнання.
  У 1966 році на озброєння Кременецької ППЧ-5 було отримано киснево-ізолюючі протигази КІП-5 та організовано газо-димозахисну службу.
  15 листопада 1976 року на основі наказу ВПО УВС в м. Кременець створений загін 2 розряду, та організована нова ППЧ -34 з кількістю особового складу 23 особи. 
  У лютому 1977 року особовий склад ППЧ-5 зі всім ПТО та майном перебазувався в нову будівлю пожежного депо, що на території Кременецького цукрового заводу. Добудували п`ять боксів авто гаражів. З початку 1977 року у Кременці було дві пожежні частини: ППЧ-5 обслуговувало західну частину міста, селище цукрового заводу, а ППЧ-34 – центральну та східну. 
  У 1984 році особовий склад ППЧ-34 перейшов у новозбудоване приміщення пожежного депо, що на вул. Моргви, 11. 
  У 1989 році ППЧ-5 було перейменовано в 22-гу професійну пожежну частину, а ППЧ-34 на 23-ту професійну пожежну частину. А в 1995 році наказом МВС України від 12.04.1995 року на базі ППЧ-22 створено 5-ту самостійну державну пожежну частину по охороні м. Кременець. Чисельність штату – 56 осіб. 
  В 2003 році за відсутності фінансування було скорочено ППЧ-23. Відповідно до рішення Кременецької міської ради від 23 грудня 2003 року створили Кременецьку місцеву пожежну команду, що розмістилась в будівлі пожежного депо колишньої ППЧ-23. Штатна чисельність Кременецької МПК становить 12 працівників. 
  Відповідно до наказу МНС України від 05.07.2004 року № 300 в грудні 2004 року на базі СДПЧ-5 створено Кременецький районний відділ МНС України в Тернопільській області. В підпорядкуванні райвідділу знаходяться: дві пожежних частини – СДПЧ-5 та ППЧ-24 м. Почаїв, відділення з питань наглядово-профілактичної діяльності. На озброєнні в підрозділах райвідділу знаходиться 12 одиниць пожежної техніки, особовий склад налічує 67 чоловік.
  Відповідно до наказу МНС України від 21.02.2006 року № 91 в травні 2006 року райвідділ реорганізовано в Кременецький районний відділ Головного управління МНС України в Тернопільській області.