40-летний с ноября 1938 года — народный комиссар внутренних дел СССР, глава НКВД, советского аппарата репрессий. Грузин, как и Сталин, он сам «вычистил» своего предшественника Ежова в ходе расстрелов 1938–1940 годов.
Вторжение СССР в Польшу 17 сентября 1939 года ставит под контроль Советского Союза 200 000 км² и 13 миллионов жителей: Волынь, Полесье, Западную Белоруссию, Восточную Галицию, северную часть Виленского воеводства. Уже 19 сентября Берия получает от Сталина чёткие указания: политически устранить польский правящий класс на оккупированных территориях.
Приказ НКВД № 0308 от 19 сентября 1939 года называет 4 категории «классовых врагов», подлежащих аресту. Сначала кадровые офицеры и офицеры запаса польской армии; затем полицейские, жандармы и пограничники (КОП); потом гражданские чиновники — судьи, прокуроры, префекты, мэры; наконец, землевладельцы, промышленники и торговцы, отнесённые к «буржуазии».
К этому списку вскоре добавятся священники, журналисты, профессора, инженеры и врачи, служившие до 1918 года в российской или австрийской армии. К 30 ноября 1939 года арестовано 220 000 человек — половина из них только в октябре. Аресты продолжаются до июня 1941 года.
Берия предлагает Сталину физическое уничтожение — «административное» устранение без суда. Записка Берии Сталину от 5 марта 1940 года, подписанная Сталиным, Ворошиловым, Молотовым и Микояном, предписывает расстрелять 25 700 польских заключённых, среди них 14 700 офицеров и 11 000 польских и еврейских чиновников с восточных территорий. Расстрелы проводит НКВД в апреле — мае 1940 года в Катынском лесу (4 421 погибший, Козельский лагерь), в Медном близ Калинина (Тверь) (6 311 погибших, Осташковский лагерь), в Пятихатках близ Харькова (3 820 погибших, Старобельский лагерь) и в других захоронениях, обнаруженных позже (вероятно, Быковня близ Киева и Куропаты близ Минска). Всего 22 000 поляков. Тела хоронят в братских могилах группами по 10–12. Немцы обнаруживают катынское захоронение в апреле 1943 года и используют его в пропагандистских целях. СССР отрицает свою причастность и обвиняет немцев до 1990 года, когда официально признаёт ответственность Советского Союза. Записка Берии от 5 марта 1940 года рассекречена в 1992 году Ельциным. Берию расстреливают в декабре 1953 года его бывшие коллеги по Политбюро, уже после смерти Сталина. Катынский расстрел остаётся одним из главных массовых преступлений советского коммунизма; юридический спор не утихает: в 2013 году Европейский суд по правам человека отказывается квалифицировать это событие как геноцид.
T01-072