Выполняя поручение наркома внутренних дел, Судоплатов и его заместитель Эйтингон приступили к подбору кадров для ударной группы, которую можно было экстренно перебросить на границу. Формирование подразделения планировалось завершить к концу июня 1941 года. Параллельно Судоплатовым и Эйтингоном велась разработка операций для дезорганизации тыла противника в случае полномасштабных военных действий на советско-германской границе. Стоит заметить, что военное командование отнеслось к разработке диверсионных операций довольно скептически. Так, командующий Белорусским военным округом генерал армии Д. Г. Павлов счел подобные акции пустой, несерьезной затеей. «Какие к черту диверсанты, — сказал генерал Эйтингону, с которым был хорошо знаком по Испании. — Да, если немцы сунутся, я им так по сопатке врежу, покатятся до Берлина!».
Войну ожидали, к ней готовились, но все равно она началась неожиданно. О событиях ночи с 21 на 22 июня Павел Анатольевич, находившийся в это время в своем рабочем кабинете на Лубянке, вспоминал так:
«Я, как обычно, задержался допоздна на работе. Накануне пришло много сообщений от нашей агентуры о возросшей активности белогвардейской и украинской эмиграции. Смысл их был один: война на пороге. В половине пятого звонок. Первый заместитель наркома госбезопасности Меркулов: «Зайдите». Вхожу в кабинет. По лицу вижу — что-то случилось. «Началась война, — говорит Меркулов. — Немцы напали со всех сторон. Есть сообщения от пограничников, о том же передает иностранное радио… Нужно немедленно перестраивать всю работу. Собрать всех сотрудников. Отозвать всех, кто находится в отпуске… Ваша штаб-квартира вне Москвы — в Озерах. Вся территория, все помещения, обслуга — все в вашем распоряжении. Ставьте туда телефонные аппараты, рацию. Приступайте…». Павел Михайлович Фитин, начальник разведуправления (я был его заместителем), в это время, как нарочно, находился за пределами Москвы. Разыскал его. «Видите, мы не просчитались, — сказал спокойно Фитин. — Выезжаю». Город еще спал, дворники поливали улицы, в булочные завозили хлеб, а у нас уже хлопали двери, все сотрудники спешно собирались в отделе. На лицах один вопрос: в чем дело? Объясняю. Ни удивления, ни потрясения — все ждали именно этого. На лестничной площадке провели митинг…». [30]
На четвертый день после начала военных действий Павел Судоплатов, по устному распоряжению Берии, осуществил секретное мероприятие по распространению дезинформации среди дипломатического корпуса в Москве. Дезинформация сводилась к тому, что советская сторона готова начать с немцами мирное урегулирование на основе территориальных уступок. Германии якобы было запланировано передать Прибалтику, Украину, Бессарабию, Буковину и Карельский перешеек. В случае же немецких претензий на дополнительные территории советское руководство готово было рассмотреть и этот вопрос. Целью подобной дезинформации являлось создание маневра, достаточного для собирания сил, необходимых для сокрушительного отпора агрессору. Действовать было решено через Стаменова, болгарского посла в СССР, который, по сведениям НКВД, имел связи с немцами.
Встреча Судоплатова со Стаменовым состоялась в зале ресторана «Арагви». Во время разговора о создавшейся военной и политической обстановке Павел Анатольевич осторожно вбросил дезу. По тому, как болгарский посол навострил большие, мохнатые уши, он понял, что полученная информация представляет для того интерес.
Однако наша дешифровальная служба, имевшая доступ ко всем шифровкам Стаменова и дипломатической почте посольства, не обнаружила в их сообщениях подброшенную Судоплатовым дезинформацию. Видимо, болгарин «тему просек» и «утка» не упорхнула за пределы посольства. Операцию было решено свернуть.
Нападение Германии на Советский Союз потребовало ускорить формирование специального соединения, способного действовать как на линии фронта, так и в районах, оккупированных войсками противника. 26 июня 1941 года Берия подписал приказ о создании войск Особой группы при НКВД СССР. Начальником группы был назначен Павел Судоплатов (официально его назначение было оформлено приказом по наркомату от 5 июля), заместителями — Эйтингон, Мельников, Какучая. Начальниками ведущих направлений по борьбе с немецко-фашистскими войсками, вторгшимися на территорию Прибалтики, Белоруссии и Украины, стали Серебрянский, Маклярский, Дроздов, Гудимович, Орлов, Киселев, Масся, Лебедев, Тимашков, Мордвинов. Всем службам и подразделениям НКВД вменялось в обязанность оказывать Особой группе содействие людьми, техникой и вооружением для развертывания разведывательно-диверсионной работы в ближних и дальних тылах немецких войск. Главными задачами создаваемой группы были: ведение разведопераций против Германии и ее союзников, организация партизанской войны, создание агентурной сети на захваченных территориях, руководство специальными радиоиграми с немецкой разведкой с целью дезинформации противника.