«была мысль создать информационное агентство, находились люди, готовые предоставить деньги, помещение, технику, но что-то не ладилось. В этот момент группа молодых московских банкиров предложила подумать о создании фирмы, которая занималась бы обеспечением безопасности частного сектора. На том и остановились. В предприятии согласился участвовать бывший начальник Управления КГБ по Москве и Московской области Виталий Михайлович Прилуков, известный своей энергией, порядочностью и деловой хваткой. Нашлись и другие компаньоны — из Службы охраны, ПГУ, Московского управления, МВД. Наш маленький кораблик поплыл по бурному морю нового предпринимательства. Помещение нашлось в сооружениях стадиона „Динамо“».
Леонов сформулировал основные принципы, которые определяли всю деятельность фирмы. Во-первых, создаваемая служба должна быть полезной национальному бизнесу. Во-вторых, она должна помогать бывшим коллегам из КГБ и силовых структур — разведчикам и контрразведчикам, пограничникам, специалистам правительственной связи, техническим сотрудникам — решать проблемы их трудоустройства. В-третьих, неукоснительно соблюдался принцип: никогда, ни под каким нажимом, ни под каким предлогом не вмешиваться в политику и не заниматься никакими вопросами, с ней связанными. Этот принцип был чётко и недвусмысленно закреплён в одном из первых приказов Шебаршина. На практике его смысл сводился к следующему: хотите заниматься политикой — подыскивайте другую работу.
По сути дела, РНСЭБ взяла на себя миссию объединения ветеранов профессионального сообщества. Поэтому учреждение и дальнейшую деятельность Российской национальной службы экономической безопасности поддержали не только известные руководители-генералы, но и чекисты рангом пониже, не желавшие участвовать в развале страны и потому потерявшие работу. А ведь у оставшихся на улице профессионалов были семьи, они должны были кормить своих детей и стариков.
Шебаршин особенно строго следил за соблюдением законов, за тем, чтобы в ходе работы и осуществления тех или иных мероприятий не ущемлялись чьи-либо права. Безоговорочно выполнялось одно из главных правил — не иметь дела с сомнительными людьми.
В деятельности службы, по рассказу нынешнего генерального директора РНСЭБ В. М. Прилукова, было выбрано несколько направлений. Например, разработкой и предоставлением инженерно-технических услуг по защите объектов от всех видов проникновения, в том числе и от подслушивания, руководил генерал-майор Олег Павлович Москвичёв, в прошлом — начальник оперативно-технического управления ПГУ. Многие годы до этого он занимался работой по защите советских посольств и других загранучреждений от проникновения в них спецслужб противника.
Другую сферу деятельности службы составили услуги по обеспечению физической защиты. Был открыт специальный учебный центр по подготовке охранников, программа которого была одобрена Министерством внутренних дел и Министерством образования Российской Федерации. Слушатели центра, которым руководил бывший начальник отдела 9-го управления КГБ полковник КГБ Валентин Иванович Жиляев, проходили курсы служебной, правовой, оперативной, огневой и медицинской подготовки.
Ещё одним направлением работы РНСЭБ стало информационно-аналитическое обеспечение бизнеса. Оно было выбрано не случайно. Дело в том, что во многих случаях бизнесмены не имели возможности получить достоверные сведения о фирмах, с которыми им приходилось сотрудничать. Опасения оказаться обманутыми становились серьёзным барьером на пути развития нормальной коммерческой активности; отпугивали они и иностранных инвесторов. Уже хорошо знакомый нам генерал-лейтенант Леонов руководил этой трудоёмкой работой вместе с полковником Александром Тимофеевичем Уваровым.
В связи с тем, что поступало много просьб об оказании помощи в возврате неоплаченных кредитов и займов, была создана юридическо-консультативная структура, которую возглавил генерал-лейтенант Иван Павлович Абрамов, в прошлом — начальник 5-го управления КГБ, а затем — заместитель Генерального прокурора СССР. Вместе с ним этот участок вёл полковник КГБ СССР, бывший заместитель секретаря парткома КГБ Леонид Демьянович Жога.