10 января 1994 г. распоряжением Главы Администрации г. Сургута № 14 «О создании юридического лицея» образовано муниципальное общеобразовательное учреждение «Лицей милиции» Управления внутренних дел города Сургута и Сургутского района». Первый набор обучающихся составлял 76 человек. Начальником лицея был назначен подполковник милиции Телегин В.И. По договоренности с начальником городского управления народного образования лицейско-милицейские классы разместились в средней школе № 9, ставшей впоследствии лицеем № 2. Лицей носит имя генерал-майора Хисматулина Василия Ивановича.
