Свою историю СИЗО-4 начинает с 1999 года. На тот момент остро стоял вопрос о перелимите действующих следственных изоляторов во Владивостоке и Уссурийске. Ввод в эксплуатацию нового СИЗО был для ведомства крайней необходимостью. Первым начальником учреждения стал подполковник внутренней службы Сергей Владимирович Гаас. Был сформирован штат личного состава, который составлял около 40 человек. 6 мая 2000 года в СИЗО-4 состоялось первое принятие Присяги сотрудниками в честь празднования 55-летия победы в Великой Отечественной войне.
Вместе с развитием уголовно-исполнительной системы, менялся и сам изолятор. Сегодня СИЗО-4 – современное учреждение уголовно-исполнительной системы. Сотрудники добросовестно исполняют возложенные на них задачи по обеспечению правопорядка и законности. Совместно с ветеранами СИЗО-4 принимают активное участие в различных городских мероприятиях, ведут активную просветительско-патриотическую работу.
Руководство учреждения обратилось с поздравлениями к сотрудникам и ветеранам УИС. Со знаменательной датой пришли поздравить также представители правоохранительных структур и исполнительной власти Спасска-Дальнего, а также творческий коллектив ВИА "Бриз" ГУФСИН Приморья. Слова поздравлений сопровождались вручением памятных подарков и объявлением благодарностей отличившимся сотрудникам и ветеранам.