К пакту о ненападении, заключенному 23 августа 1939 года между СССР и Германией, прилагался секретный протокол, где стороны договаривались о разделе сфер влияния на польской территории. 14 сентября последовал приказ советского правительства «перейти в наступление против Польши», и три дня спустя Красная Армия пересекла границу Польской Республики, чтобы «освободить» территории, именуемые «Западной Белоруссией» и «Западной Украиной», от «польской фашистской оккупации» и включить их в СССР. Аннексия была стремительной, с использованием методов устрашения и репрессий.
29 ноября 1939 года Президиум Верховного Совета СССР предоставил советское гражданство всем жителям присоединенных территорий. Вильнюс и его окрестности были отданы Литовской Республике, доживающей последние дни своей независимости. Было очевидно, что советская репрессивная система начала действовать и в этом регионе — в ответ на оказываемое ей сопротивление. Действительно, несколько частей польской армии, избежавшие плена, той же осенью организовали партизанское движение. НКВД направил в эти регионы многочисленные подразделения (включая пограничные войска), повсюду внедрял свои структуры. Кроме того, новые власти были озабочены проблемой военнопленных и опасались реакции гражданского населения.
Проблема военнопленных стояла достаточно остро. В плен попало от 240 000 до 250 000 военнослужащих, около 10 000 из них — офицеры. На следующий же день после начала агрессии 19 сентября 1939 года Лаврентий Берия подписал Приказ № 0308 о создании в недрах НКВД Главного управления по делам военнопленных (ГУВП), а также широкой сети лагерей специального назначения. В начале октября постепенно началось освобождение рядовых солдат, но 25 000 из них были отправлены на строительство дорог, а 12 000 человек поступили в распоряжение Наркомата тяжелой промышленности для использования на принудительных работах. Еще неизвестно, сколько из них кануло навсегда в огромной разветвленной системе ГУЛАГа. Тогда же решено было создать два «офицерских» лагеря — в Старобельске и Козельске, а также особый лагерь для полицейских, тюремных надзирателей и пограничников в Осташкове. Вскоре Берия организовал специальную оперативную группу, уполномоченную вести юридическое расследование непосредственно в лагерях. К концу февраля 1940 года было интернировано 6192 полицейских (и приравненных к ним лиц), а также 8376 офицеров.
В течение нескольких месяцев в Москве решалась судьба этих заключенных. Для некоторых из них, в частности для содержащихся в лагере в Осташкове, готовилось обвинение по статье 58–13 Уголовного кодекса с весьма специфической формулировкой относительно лиц, «боровшихся с международным рабочим движением». Небольшого нюанса в толковании этой хитроумной формулировки оказывалось вполне достаточно для вынесения обвинительного приговора против любого полицейского или надзирателя польской тюрьмы. В качестве наказания предусматривалось от пяти до семи лет лагерей. Предполагалась также ссылка в Сибирь и на Камчатку.
Окончательное решение о судьбе военнопленных было принято во второй половине февраля 1940 года, возможно, под влиянием событий, связанных с советско-финляндской войной. Судя по документам, ставшим в наши дни достоянием широкой общественности, для многих оно оказалось довольно неожиданным.
5 марта, по предложению Берии, Политбюро постановило применить высшую меру наказания ко всем узникам Козельска, Старобельска и Осташкова, а также к 11 000 поляков, интернированных в тюрьмах западной части Украины и Белоруссии.
Приговор был вынесен специальным судом, так называемой тройкой, в состав которой входили Иван Баштаков, Бачо Кобулов и Всеволод Меркулов. Предложение Берии завизировано личными подписями Сталина, Ворошилова, Молотова и Микояна. Существует пометка секретаря суда о поддержке данного решения отсутствовавшими в тот день на заседании Калининым и Кагановичем.
Свидетельское показание Станислава Свяневича, избежавшего гибели во время массовой бойни в Катыни.
«Под потолком я обнаружил отверстие, через которое наблюдал за происходящим снаружи (…). Перед нами виднеется плац, заросший травой (…). Вокруг плотное оцепление из сотрудников НКВД, они вооружены винтовками с примкнутым штыком.
Такую картину мы наблюдаем впервые. Даже на фронте, после захвата в плен, нас не конвоировали со штыками (…). На плац прибывает скромный автобус, меньше автобусов, которые встречаются в городах Европы. Окна закрашены известкой. Вместимость — человек тридцать, дверца для пассажиров только сзади.
Мы недоумеваем, зачем понадобилось затемнять окошки. Немного подавшись назад, автобус подъезжает к ближайшему вагону вплотную, так, чтобы военнопленные в него поднялись непосредственно из вагона. Солдаты НКВД с примкнутыми штыками стоят по обе стороны от дверцы, следя за входом в автобус (…). Через каждые полчаса автобус возвращается за новой группой. Стало быть, место, куда перевозят пленников, находится неподалеку (…).