Уголовное дело в отношении сотрудников охранного предприятия было возбуждено 15 мая 2000 года Басманной межрайонной прокуратурой. В июне того же года прокуратура Москвы с участием подразделений департамента экономической безопасности ФСБ и управления Федеральной службы налоговой полиции по Москве провела оперативно-следственные действия в отношении отдельных сотрудников фирмы.
Было установлено, что частные охранники использовали нелицензированные специальные технические средства для нелегального получения информации. Следствие выяснило, что фиксировались сообщения пейджинговой связи, прослушивались сотовые телефоны частных и должностных лиц. Были выявлены признаки состава преступлений, предусмотренных несколькими статьями Уголовного кодекса: частью 2 статьи 137 (нарушение неприкосновенности частной жизни), частью 2 статьи 138 (нарушение тайны переписки, телефонных переговоров, почтовых, телеграфных или иных сообщений) и частью 1 статьи 201 (злоупотребление полномочиями).
Противоправная деятельность ряда сотрудников "Сокол ЮНС" подтверждена в ходе проведения следственных действий. При их задержании оперативно-следственной группой были изъяты крупные суммы денежных средств в иностранной валюте, фиктивные удостоверения сотрудников правоохранительных органов, а также иные вещественные доказательства, сообщили в ЦОС ФСБ.