Чтобы склонить гарнизон к сдаче, руководство ГлавПУ РККА приняло решение усилить давление на противника с помощью спецпропаганды. По личному указанию Дмитрия Захаровича Мануильского полковой комиссар Израэли-Иосиф Самуилович Брагинский, заместитель начальника 7‑го отдела ГлавПУ и начальник ЦАШ, сформировал агитационно-пропагандистскую бригаду. Его помощником был назначен сотрудник 7‑го отдела ГлавПУ Альфред Курелла (Alfred Kurella). Он родился в Силезии в 1895 году, с 1910 года участвовал в молодёжном движении, в 1919 году как курьер КПГ встречался в Москве с Лениным. В 1926–1928 годах Курелла был заместителем заведующего агитпропом Исполкома Коминтерна, в 1928 году стал заведующим отделом изобразительного искусства Наркомпроса РСФСР и одновременно был назначен редактором «Комсомольской правды». В 1929 году он вернулся в Германию, в 1934–1935 годах работал в Москве секретарём Георгия Димитрова, который в 1935 году был избран Генеральным секретарём Исполкома Коминтерна. Именно Курелла стал фактическим руководителем всех пропагандистских мероприятий в Великих Луках. В 1943 году Курелла разработал проект манифеста НКСГ и стал заместителем главного редактора газеты «Freies Deutschland».
Бригада, в состав которой помимо Куреллы и Брагинского вошли четверо выпускников ЦАШ из числа военнопленных: Фриц Августин, Франц Гольд, Хайнц Кесслер и Рудольф Цвифельгофер, прибыла в район Великих Лук 6 января. В это время командующий группой армий «Центр» генерал-фельдмаршал фон Клюге (Hans Günther Adolf Ferdinand von Kluge), получив приказ фюрера, предпринял отчаянную попытку деблокировать окружённые в городе части. Начиная с 8 января при поддержке крупных сил авиации и артиллерии к городу с юго-западного направления прорывались четыре пехотных и одна моторизованная дивизии вермахта. Не считаясь с потерями, немцы медленно продвигались вперёд. К 12 января им удалось приблизиться к городу на расстояние 3,5 км, пробив клин длиной 10 км и шириной 3 км. Однако цель их так и не была достигнута.
7 января Кесслер и Цвифельгофер, приняв накануне вместе со всеми присягу, приступили к устной агитации, обращённой к окружённому гарнизону Крепости. Находясь в непосредственной близости от позиций противника, рискуя жизнью, они через ручной рупор убеждали окружённых спасти свои жизни и прекратить сопротивление.
Хайнц Кесслер (Heinz Keßler) родился 26 января 1920 года в Силезии в семье коммунистов. В возрасте шести лет он был принят в Красную юную пионерию, молодёжную организацию КПГ. В 1940 году его призывают в вермахт. В составе 134‑й пехотной дивизии группы армий «Центр» он участвовал во вторжении в Советский Союз и 15 июля 1941 года сдался в окрестностях Бобруйска в плен. В лагере для военнопленных он и его товарищ Франц Гольд становятся курсантами первого набора ЦАШ.
По данным фронтовой разведки и из показаний военнопленных было известно, что для поддержания связи с Берлином в окружённый гарнизон периодически прибывает самолётом небольшая десантная группа в составе офицера и нескольких солдат, которая доставляет барону фон Зассу, скрывающемуся в бункере, сообщения верховного командования вермахта, в том числе о предстоящем деблокировании гарнизона. Так возник дерзкий план проникновения к барону в бункер под видом эмиссаров из Берлина. В состав «десанта» вошёл немецкий офицер в чине капитана (Фриц Августин), ефрейтор (Франц Гольд) и отделение солдат (советские разведчики, одетые в немецкое обмундирование). Офицер должен был предъявить свои документы и заявить, что он командует десантом, сброшенным с самолёта на ничейной территории в лесу, и имеет при себе личное послание Гитлера барону фон Зассу с приказом о капитуляции в целях сохранения жизней немецких солдат. В бункере офицер должен был устно, как приказал фюрер, передать фон Зассу содержание послания. Далее предполагалось, что фон Засс либо отдаст приказ о капитуляции, либо будет нейтрализован, а приказ о капитуляции отдаст от его имени командир «десанта».