Городской молодежный педагогический отряд «Фрегат» был создан в 2001 году.
С 2004 года ежегодно «Фрегат» проводит Школу Подготовки Вожатых, выпускники которой работают в лагерях Кемеровской области и за ее пределами.
Последние 3 года большинство бойцов отряда работают в летних лагерях Оздоровительного комплекса «Отдых».
Также бойцы отряда принимают участие в организации и проведении мероприятий различного уровня, городских праздниках и молодежных акциях. Бойцы "Фрегата" проводят мероприятия для детей отдыхающих в летних лагерях, для детей - сирот, в интернатах и детских домах. С 2019 года участвует во Всероссийской патриотической акции «Снежный десант Кузбасса».