Команда основана в 2004 году и сначала базировалась в городе Тверь, с января 2006 года – в городе Подольск, а с сентября 2007 года – в городе Балашиха (Московская обл.). С 2004 г. выступала в высшей лиге (как правопреемница команды ТХК, Тверь). Победитель первенства России среди команд высшей лиги в сезоне-2004/05. В сезоне-2005/06 ХК МВД дебютировал в классе сильнейших – 15-е место, 2006/07 – 13-е место, 2007/08 – 11-е место.

 Самые крупные: победа – 9:3 (Витязь, Чехов, 2006/07), поражение – 3:9 (Ак Барс, Казань, 2005/06). Победитель Мемориала Павла Забойника (2006, Словакия).

Главные тренеры: В.Вахрушев (до ноября 2004-го), Г.Цыгуров (ноябрь 2004-го – июнь 2005-го), С.Котов (июнь–ноябрь 2005 года), В.Панин (и.о., ноябрь 2005-го – март 2006-го), Н.Соловьев (2006/07), А.Хомутов (лето 2007-го – 29.03.2008), О.Знарок (с 02.04.2008).