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