Эта частная охранно-детективная структура, как и УПП периодически меняющая свое название, была зарегистрирована на заре перестройки, в 1989 году, жителем Москвы Ивановым, являвшимся агентом 5-го Управления КГБ СССР (впоследствии Управления «З»). Использовался Иванов для борьбы с внутренним терроризмом и находился на связи у сотрудника Управления полковника В. В. Луценко. Это же Управление оперативно обеспечивало создание и функционирование «Стелса». За период с 1989 по 1992 год «Стелс» при содействии Луценко, который решал через ЧОП не столько оперативные, сколько личные вопросы (небезвозмездное обеспечение различного рода «крыш» коммерческим структурам), оброс обширными связями в криминальной и правоохранительной среде и выдвинулся в число известнейших охранных агентств России.
После увольнения из органов в 1992 году Луценко возглавил работу ЧОПа, предварительно переоформив его и став одним из учредителей. Наличие у Луценко устойчивых связей в различных управлениях бывшего КГБ, с одной стороны, и отток из российских спецслужб большого количества опытных оперативных сотрудников, сохранивших в свою очередь собственные наработанные связи и агентурные сети, – с другой позволили Луценко привлечь на работу в «Стелс» высококвалифицированных профессионалов.
Справка Московской регистрационной палаты:
Ф.И.О. руководителя: Луценко Владимир Васильевич
Код ОКПО: 2 913 1415
Телефон: 324—1421
Название: Общество с ограниченной ответственностью 'ОХРАННОЕ АГЕНТСТВО 'СТЕЛЛС'
Индекс: 11 7571
Адрес: г. Москва, просп. Вернадского, д.86, корп. О
УФ тыс. руб.: 8000
УФ вал.: 0
УФ ед. вал.: 0
Осн. вид деятельн.: Частная охранная деят-сть
Кол. р. мест: 65
Код СООГУ: 7794
Код СОАТО: 26 8592
Код КОПФ: 65
Код КСФ: 16
Банк. реквизиты: АКБ 'Державный' р/с 46 7095
Налоговый округ: 29
Код ГРП: 772 903 3494
Доп. информация: Наименование изменено 04.04.96 г.
Дата регистрации: 10.01.94
DATA_IZM: 04.04.96
DATECHG: 20.05.96
По линии своей прошлой оперативной деятельности (борьба с террором) Луценко сохранил устойчивые контакты с представителями бывшего 9-го Управления КГБ (охрана высших руководящих лиц страны). Это позволило Луценко выйти на Коржакова, Барсукова и их окружение и предложить использовать возможности руководимого им «Стелса» в интересах СБП и ФСК для осуществления нетрадиционных форм борьбы с организованной преступностью.
Предложение встретило одобрение, и в скором времени при участии первого заместителя Коржакова генерала Г. Г. Рагозина [Георгий Георгиевич Рогозин] была разработана общая программа действий. Программа предполагала использование криминальных структур, экстремистских организаций, отдельных уголовников и переподготовленных бывших военнослужащих спецназа ГРУ МО, МВД и ФСБ для разложения преступных группировок, физической ликвидации уголовных «авторитетов» и лидеров ОПГ.