В канун трехсотлетия нашего города по инициативе начальника Лицея милиции ГУВД Свердловской области. Заслуженного учителя России Бояршинова С.К., главы города Якимова В.В., его заместителя Игнатова В.В. и при поддержке начальника одела вневедомственной охраны подполковник милиции Попова Е.В., начальника УВД города подполковника милиции Прошкина Ю.М., 1 сентября 2000 года в городе Каменске-Уральском был открыт филиал лицея милиции ГУВД Свердловской области.

Набор осуществлялся на конкурсной основе. Претенденты проходили медкомиссию, психологическое тестирование, сдавали экзамены по математике, русскому языку, физической культуре. В школе № 29 обучались первые кадеты: 24 юношей и 7 девушек. В расписание, кроме традиционных дисциплин, входили занятия по строевой подготовке, рукопашному бою, еженедельные занятия в городском компьютерном центре, а также психология и огневая подготовка.

 10 ноября – День Милиции – кадеты встречали в общем строю сотрудников внутренних дел. К торжественному дню была сшита форма – подарок отдела вневедомственной охраны. Тогда и состоялась процедура «Посвящение в кадеты» на площади перед входом в здание Социально-Культурного Центра.

Первый начальник Лицея – Ведерникова Евдокия Валентиновна – проработала на своем посту с сентября 2000 года по январь 2004 года. Подполковник милиции, очень опытный и преданный Лицею и кадетам человек.

С августа 2002 года по июнь 2—4 года Лицей базировался в средней школе № 40, затем переехал в школу 60, где и находится по настоящее время.

С января 2004 года наше учебное заведение возглавляет полковник милиции Казимирская А.Г. Преподаватели лицея – профессионалы в самом высоком смысле этого слова, замечательные, деликатные. Офицеры воспитатели – опытные, способнейшие творческие люди. Они приходят раньше всех и уходят позже всех, вникают во все, до мелочей и бережно хранят лицейские традиции.

7 июня 2010 года Центр образования "Согласие" переименован в Кадетскую школу-интернат «Лицей милиции». Приказом от 11.08.2011 года название изменено на Государственное бюджетное общеобразовательное учреждение Свердловской области Кадетская школа-интернат «Лицей милиции». Приказом министра от 05.02.2013 года - ГБОУ СО Кадетская школа-интернат «Екатеринбургский кадетский корпус». В мае 2015 года Каменск-Уральский филиал переименован в государственное бюджетное общеобразовательное учреждение Свердловской области Кадетская школа-интернат «Екатеринбургский кадетский корпус» филиал Каменск-Уральский кадетский корпус.