16 декабря 1934 года организовано Управление НКВД в Кировском крае. 27 декабря 1934 года в составе Хозяйственного отдела Управления НКВД Кировского края организована санитарная часть. В 1936 году в состав санитарной части входила поликлиника, стационар на 25 коек, физиотерапевтический кабинет, клиническая лаборатория. Штат составлял 80 человек.
В 1960 году санитарная часть реорганизована в медицинскую службу Хозяйственного отдела Управления охраны общественного порядка Кировского облисполкома. Структурные подразделения: поликлиника, стационар на 40 коек.
В 1971 году медицинская служба ХОЗО УВД реорганизована в Медицинский отдел Управления внутренних дел Кировского облисполкома. Структурные подразделения: поликлиника, стационар на 40 коек.
В 1973 году при Медицинском отделе организована санитарно-эпидемиологическая станция. В 1976 году в составе стационара открыт профилакторий на 30 коек в поселке Нижнеивкино Куменского р-она Кировской области.
В 1978 году создана штатная военно-врачебная комиссия.
Приказом УВД Кировского облисполкома от 18 марта 1987 года №026 объявлена штатная расстановка Лечебных учреждений УВД Кировского облисполкома: больница на 70 коек с поликлиникой, окружная военно-врачебная комиссия, санитарно-эпидемиологическая станция.
В соответствии с приказом УВД Кировской области от 25 января 1993 года №29 санитарно-эпидемиологическая станция УВД реорганизована в Центр санитарно-эпидемиологического надзора УВД Кировской области.
Согласно приказу УВД Кировской области от 2 ноября 1993 года №477 организована лаборатория психологической диагностики и профессиональной пригодности. Приказом УВД Кировской области от 5 декабря 1994 года №483 загородное отделение реабилитации на 30 коек реорганизовано в Загородный центр восстановительного лечения на 50 коек в составе Больницы (на 90 коек) с поликлиникой.
Приказом УВД Кировской области от 25 октября 1995 года №442 внесены изменения в штаты Медицинского отдела УВД. Структурные подразделения следующие:
- Больница на 90 коек с поликлиникой (в составе Загородный центр восстановительного лечения на 50 коек);
- окружная военно-врачебная комиссия;
- центр психологической диагностики;
- центр санитарно-эпидемиологического надзора.
Приказом УВД Кировской области от 31 марта 2003 года №180 Больница на 110 коек с поликлиникой реорганизована в Госпиталь на 110 коек с поликлиникой.
В 2002 г. и 2005 г. закончено поэтапное строительство нового лечебного комплекса УВД Кировской области.
В соответствии с распоряжением Правительства Российской Федерации от 16.07.2005 г. №1018-р, приказом МВД России от 30.12.2005 г. №1151, на основании Устава, утвержденного приказом МВД России от 30.12.2005 г. №1104, создано Федеральное государственное учреждение здравоохранения «Медико-санитарная часть Управления внутренних дел по Кировской области».
Приказом МВД России от 31.05.2011 г. №523 внесены изменения в Устав, новое название- Федеральное казенное учреждение здравоохранения «Медико-санитарная часть Министерства внутренних дел Российской Федерации по Кировской области»
В настоящее время в структуру ФКУЗ «МСЧ МВД России по Кировской области» входят: АУП (руководство, канцелярия, централизованная бухгалтерия, ОМиЛПО, ОЛМТиХО, направление правового обеспечения, направление по работе с личным составом), Госпиталь, Поликлиника, ЦГСЭН, ВВК, ЦПД, Центр реабилитации, Аптека, Зубопротезный кабинет.