Об этом были проинформированы немцы, но тогда эти захоронения их не заинтересовали. Вермахт рвался к Волге, после ожидавшегося вскоре падения Сталинграда должна была, по их расчетам, сдаться и Москва. Капитуляция армии Ф. Паулюса и последующее наступление Красной Армии изменили ситуацию в пользу антигитлеровской коалиции. Ширилось движение Сопротивления. В новой обстановке секретная полевая полиция энергично взялась за расследование гибели захороненных в Катынском лесу поляков. Проведенные 18 февраля 1943 г. частичные раскопки позволили обнаружить несколько общих могил польских офицеров. 28 февраля были допрошены местные жители, в частности Иван Андреев и Федор Куфтиков. В этот же день командование группы армии «Центр» направило Главному командованию сухопутных сил вермахта (ОКХ) соответствующее донесение начальника местной полевой полиции. Все материалы вскоре попали к начальнику оперативного отдела ОКБ А. Йодлю и были переданы им профессору Герхарду Бутцу, специалисту в области судебной медицины, который в дальнейшем возглавил работы по эксгумации. 29 марта ОКХ распорядилось вскрыть могилы, установить число жертв и обстоятельства смерти.
По распоряжению Гитлера было решено придать делу всемирную огласку. В Катынь были направлены журналисты из Швеции, Швейцарии, Испании и ряда стран — сателлитов Германии. 11 апреля туда же прибыла первая делегация поляков из Генерал-губернаторства. 13 апреля заявлением берлинского радио было положено начало шумной пропагандистской кампании с использованием прессы и радио, направлением в Катынь многочисленных групп поляков, журналистов из разных стран, местных жителей, союзных военнопленных и т. д.
16 апреля Совинформбюро обвинило в убийстве польских офицеров гитлеровцев, объявив, что поляки работали под Смоленском, где и попали в германский плен. И в передаче Московского радио, и в статье, появившейся в «Правде» 16 апреля, деревня Гнездовая характеризовалась как место археологических раскопок исторического «Гнездовского могильника». В убийстве же польских офицеров обвинялись немцы, которые якобы захватили в плен польских офицеров летом 1941 г. при вступлении соединений вермахта в район Смоленска.
Правда была нежелательна не только сталинскому руководству, но и демократическим союзникам СССР по антигитлеровской коалиции. У. Черчилль и Ф. Рузвельт понимали цели Берлина и сделали все, чтобы ограничить политический резонанс Катынского дела, предотвратить раскол коалиции. Общие интересы союзников для них в то время были важнее выяснения истины. Об этом свидетельствуют и переписка У. Черчилля и Ф. Рузвельта с И.В. Сталиным, и переговоры британского премьера с польскими государственными деятелями.
15 апреля премьер-министр РП В. Сикорский и министр иностранных дел РП Э. Рачинский завтракали с У. Черчиллем и постоянным заместителем министра иностранных дел Великобритании А. Кадоганом. Сикорский проинформировал британского премьера о советско-польских отношениях и судьбе поляков в Советском Союзе; Рачинский передал англичанам докладную записку о пропавших без вести в СССР польских офицерах и полицейских. Британский премьер понимал, что германская пропаганда стремится внести раздор среди союзников по антигитлеровской коалиции. Он предостерег польских государственных деятелей, чтобы они не поддались на э ту провокацию. В заключение У.Черчилль сказал: «Итак, к сожалению, немецкая информация может подтвердиться. Я знаю, на что способны большевики и какими они могут быть жестокими; все это мне известно… Но другая политика невозможна. Ибо наша обязанность — вести себя так, чтобы спасти поставленные нами главные цели и эффективно служить им». Премьер сказал, что британский кабинет уже принял решение по этому вопросу и еще раз подчеркнул: «Есть вещи, которые, хотя и достоверные, не годятся, чтобы говорить о них публично. Нарушить этот принцип — значит допустить серьезную ошибку». В. Сикорский тем не менее ответил, что польское правительство будет вынуждено занять ясную и четкую позицию в отношении немецкого заявления и она отнюдь не будет благоприятной для Советов.