Командир действующей в Прибалтике оперативной группы А бригадефюрер СС и генерал-майор полиции Вальтер Шталеккер (Walter Stahlecker) в своём донесении в Берлин писал:
«…Ещё в начале восточной кампании активные национальные силы Литвы объединились в так называемые партизанские соединения, чтобы активно участвовать в борьбе против большевизма… В первые дни образована литовская полиция безопасности и криминальная полиция, набранная из бывших литовских полицейских, большинство из которых было выпущено из тюрем… Население самостоятельно, без указания с немецкой стороны, прибегало к самым жестоким мерам против большевиков…»
Как уже указывалось выше, с самого начала наивысшей инстанцией для литовской полиции безопасности и уголовной полиции был Департамент государственной безопасности (Каунас, проспект Витауто, 67), формально входивший в состав МВД ВПЛ. Его директором сначала был В. Рейвитис, после — Стасис Ченкус (Stasys Čenkus). Впоследствии вместо Департамента государственной безопасности Центрального ведомства внутренних дел немцы создали Литовский отдел (Litauische Abteilung) полиции безопасности при немецком командире полиции безопасности и СД в Генеральном округе Литвы (начальник С. Ченкус). Однако фактически этот отдел действовал достаточно самостоятельно. Немецкое руководство специальных задач перед литовской полицией безопасности не ставило
. Её основной функцией была борьба с коммунистическим и польским подпольем и уголовными преступлениями. Все коммунистические дела, которые не вело немецкое СД, разбирались литовской полицией безопасности. Немецкая уголовная полиция вмешивалась лишь только тогда, когда уголовное преступление совершал или от него пострадал немец или было совершено крупное преступление против военного хозяйства. В конце 1941 г. в Литовском отделе полиции безопасности работало около 400 человек (из них 250 — в Каунасе, 107 — в Вильнюсе
[46]). В конце 1942 г. литовская уголовная полиция вновь была объединена с полицией безопасности. Сеть учреждений литовской полиции безопасности и уголовной полиции была шире, чем немецкой полиции безопасности. Уже в 1943 г. в учреждениях литовской полиции безопасности и уголовной полиции работали 886 служащих разных категорий
.
Центральный аппарат литовской полиции безопасности размещался в Каунасе, он состоял из Организационной дирекции, Дирекции ведомостей с отделом печати, информации и сбора сведений и Общей Дирекции
. Организационная дирекция (руководитель Повилас Жичкус — Povilas Žičkus) была основана в 1942 г., и её основной функцией был отбор сотрудников для приема на службу. Дирекция ведомостей (руководитель Иозас Юцюс — Juozas Jucius) анализировала получаемые оперативные и агентурные сведения, вела учёт вражеских элементов и комплектовала архив. Общая дирекция (руководитель Пранас Ненорта — Pranas Nenorta) вела хозяйственные и финансовые дела.
Территория Литвы была разделена на шесть округов литовской полиции безопасности и уголовной полиции (Каунасский, Вильнюсский, Шяуляйский, Паневежский, Мариямпольский и Укмергский), а округа — на районы. В каждом округе были управления полиции безопасности. Управления округа чаще всего были разделены на семь отделов (комиссариатов):
1) отдел дежурных (охрана внутренних тюрем и зданий полиции);
2) общий отдел (хозяйственно-финансовые функции);
3) отдел сведений (проверка принимаемых в учреждения лиц, сбор агентурно-оперативной информации, составление картотеки лиц, враждебно настроенных к власти, обработка сведений о политических настроениях жителей, подготовка сообщений и выпуск бюллетеней);
4) отдел коммунистов (слежка за тайной деятельностью коммунистов, советских партизан, подпольщиков и евреев, вербовка агентов, кроме того, он производил аресты, обыски, допросы арестованных);
5) польский отдел (выявление нелегальных польских организаций, производство арестов, обысков, допросов, имел агентурную сеть);
6) отдел национальных меньшинств (агентурная работа среди русских, белорусов, поляков и др.);
7) отдел внешнего наблюдения (наружная слежка).
Во время войны, особенно в её начальный период, шёл процесс неустанного изменения структур литовской полиции безопасности и уголовной полиции. В отдельных местах округов полиции безопасности были учреждены учреждения районных начальников полиции безопасности. Например, 28 июля 1941 г. был учреждён Таурагский район Государственной полиции безопасности, который охватил весь Таурагский уезд. Аппарат полиции безопасности уезда имел 9 штатных сотрудников (начальник района, заместитель начальника — заведующий агентурной частью, чиновник следствия, заведующий отдела сведений, заведующий общего отдела, младший чиновник, старший писарь и два полицейских)
.
Управление Вильнюсского округа литовской полиции безопасности (руководитель Александрас Лилейкис) состояло из канцелярии, отдела сведений, комиссариатов коммунистов, поляков и национальных меньшинств и отдела наблюдения. Работать литовской безопасности в Вильнюсском округе было особенно трудно. Здесь действовали сильные польские и большевистские организации, а с лета 1943 г. — большие соединения советских партизан и группы польской Армии Крайовой. В компетенции Вильнюсского округа литовской полиции безопасности было 10 районов (Эйшишкяйский, Майшягальский, Тракайский, Кайшядорский, Швенчёнский, Пабрадский, Яшюнский, Нововильняйский, Ашмянский и Свирский), а город Вильнюс в свою очередь был разделен на 7 районов
. С самого начала этот округ назывался «Вильнюсский округ Литовской вспомогательной полиции государственной безопасности» (начальник Норбертас Микшис — Norbertas Mikšys), и его учреждение состояло из пяти частей: следственная, сведений, агентурная, оперативная и особая. В округе работали старшие чиновники и чиновники I, II и III категории
.
В конце 1941 г. к Шяуляйскому округу литовской полиции безопасности (36 сотрудников) принадлежали города и уезды Шяуляй, Таураге и Расейняй, а сам город был разделён на два района. Тялыняйскому округу литовской полиции безопасности (28 сотрудников) принадлежали города и уезды Телыпяй, Кретинга и Мажейкяй
. С ноября 1942 г. Шяуляйский округ литовской уголовной полиции был упразднён и присоединён к Шяуляйскому округу литовской полиции безопасности и назван Шяуляйский округ полиции безопасности и уголовной полиции (начальник Иозас Пакулис — Juozas Pakulis). Он охватывал уезды Шяуляйский, Таурагский, Телыняйский, Кретингский и Ма-жейкяйский
.
Управление Каунасского округа литовской полиции безопасности состояло из канцелярии, I (коммунистов), III (поляков), IV (правых течений) и V (экономика) комиссариатов и отдела наблюдения. В ведении этого округа были Кедайняйский, Вилькияйский, Ионавский, Расейняйский районы и Гуджюнский пункт. В каждом районе работало по 2–3 сотрудника. Город Каунас был разделён на 8 районов, в которых работали по 1–2 сотрудника.