Проект «Комиссар» — это, прежде всего, солист Алексей Щукин и автор текстов и продюсер Валерий Соколов, прежний администратор «Миража». В 1989 году Алексей был диджеем на знаменитой в столице площадке «Орион». В его обязанности входило не просто включение музыки, а также подбор исполнителей, развлекающих публику.
Причём Алексея так захватывало действие, что он нередко подпевал какой-нибудь композиции. Как-то раз на площадке пела группа «Фея», созданная прежней вокалисткой «Миража» Светланой Разиной и Валерием Соколовым. Тут-то и состоялось судьбоносное знакомство. Валерий позвал Алексея в команду. В новый проект вошёл также прежний клавишник «Биоконструктора» Леонид Величковский, сотрудничавший с ещё одной ушедшей из «Миража» певицей Натальей Гулькиной.
Где-то шесть месяцев шла работа над дебютным синглом «Ты уйдёшь». Участники коллектива сформулировали сами для себя — композиция станет хитом, значит и группа будет жить. Иначе ничто не имеет смысла. Хитом сингл стал осенью 1990 года.