Сомнительная честь творца первой профессиональной охранной структуры на Руси XVI века принадлежит Ивану Васильевичу IV — царю и великому князю, прозванному Грозным, который зимой 1565 года объявил о введении опричнины. До него политическим сыском князья занимались от случая к случаю. Именно Иван Грозный поставил это дело на солидную и постоянную основу и поручил его людям профессиональным.
Как пишет историк Р. Г. Скрынников, текст указа об опричнине не сохранился, однако его содержание подробно передано летописцами. Царский указ предусматривал образование в государстве особого социального слоя, выделенного из других (опричь означало «кроме», «помимо») по признакам единой территории, особого финансового обеспечения и вооружения и находившегося в личном распоряжении монарха. Согласно указу об опричнине, царь принял к себе на службу тысячу дворян «…и поместья им подавал в тех городах с одново, которые городы поймал в опришнину».
Структурно опричное войско делилось на опричный двор, состоявший из князей и дворовых детей боярских, и собственно опричный корпус, который составляли городовые или уездные дети боярские.
Автор изданной в 1582 году за границей на немецком языке книги «Тирания» Г. Хофф отмечает, что кандидаты в опричнину проходили тщательный, нетрадиционный для средневековой России отбор, в ходе которого специальная опричная комиссия изучала, говоря современным языком, их анкетные данные: происхождение их рода и рода их жен, а также интересовалась, с кем конкретно из князей и бояр они находились в приязненных отношениях. В опричнину после такого отбора зачислялись лишь те кандидаты, в отношении которых не возникало никаких сомнений о их личной преданности царю.