Группа «Рок-Полиция» появилась в 1991 году. Мало кто уже помнит, но поначалу коллектив именовался «Полиция нравов». Это название придумал Проскурин ещё в армии. В 1993 году вышел первый альбом и команда отправилась покорять столицу. А там выяснилось, что проект с таким названием уже есть. В итоге воронежская группа переименовалась в «Рок-Полицию». Пик популярности группы в Воронеже пришёлся на 1997 год с выходом альбома «Обнажённые сны», в который вошли такие известные композиции, как «Шейла», «Кто меня научит жить», «Дао любви» и другие. В ночь с 21 на 22 ноября в реанимации больницы № 8 скончался лидер группы Андрей Проскурин.