Для выполнения этой задачи СССР направил в Прибалтийские республики своих эмиссаров: Жданова – в Эстонию, Вышинского – в Латвию и Деканозова – в Литву.
Если двое первых достаточно известны, то о Деканозове следует сказать пару слов, поскольку ему будет суждено сыграть достаточно крупную и даже несколько роковую роль в операции «Гроза». Армянин по происхождению, он в юности вступил в организацию армянский боевиков «Дашнакцютюн», возглавляемую его родным братом. Организация, имевшая довольно туманную политическую программу, в основном занималась откровенными грабежами и разбоем.
Ленин, находясь в эмиграции и постоянно нуждаясь в деньгах, разработал оригинальный план получения денег с многочисленных разбойничьих шаек, орудовавших на территории необъятной империи. Шайки постоянно нуждались в оружии, и ленинские эмиссары направлялись к ним, предлагая поставлять оружие за деньги. Разбойники охотно платили, но в обмен, как правило, не получали ни шиша. Достаточно вспомнить скандал со знаменитым уральским разбойником Степаном Оглоблей, чьи люди все-таки добрались до Парижа и вытрясли из Ленина причитающиеся им 10 тысяч рублей. На связь с «Дашнакцютюном» вышел небезызвестный уже нам Литвинов. Он был связан с великолепной парой Камо-Коба, которая занималась тем же самым, что и армянские боевики, но напрямую от имени партии большевиков. Обе банды легко наладили обмен деньгами и оружием, причем на этот раз все шло честно и благородно. Тогда-то молодой Коба-Сталин и познакомился с юным Деканозовым, сохранив о нем до конца жизни самое хорошее мнение.
Позднее Сталин рекомендовал «Деканози», как он любовно его назвал, своему другу Берии, тот привез его с собой в Москву и пристроил для начала в отделе своего могучего наркомата, ведущего по личному приказу вождя сбор компрометирующих материалов против наркомов, их заместителей и прочих высокопоставленных лиц партийно-административной иерархии. Деканозову достался Наркомат иностранных дел. Другими словами, сам Молотов и его окружение. В это же время Берия, согласовав вопрос со Сталиным, решил, что те его сотрудники, которые занимаются делами наркомов, должны занимать ответственные посты в соответствующих наркоматах, оставаясь, естественно, на своих должностях в номенклатуре НКВД.
Деканозов стал заместителем наркома иностранных дел, оставаясь начальником одного из управлений НКВД.
Сталин лично в присутствии Лаврентия Павловича доверил «Деканози» в общих чертах замысел «Грозы» и поручил осуществить аншлюс Литвы, подчеркнув, что из всех Прибалтийских республик Литва является самой важной, поскольку она одна имеет границу с Германией и представляет громадную ценность для развертывания войск по общему плану операции.
Подготовка к возложенной на Деканозова миссии началась еще в мае, когда несколько пьяных советских солдат устроили оргию с литовскими девушками в одном из подвалов старой части Вильнюса. Через три дня двое солдат вернулись в свою часть, а трое исчезли и не были найдены.
25 мая Молотов вызвал к себе литовского посла Наткявичуса и сделал ему заявление «об участившихся случаях исчезновения военнослужащих из советских гарнизонов на территории Литвы», явно давая понять, что красноармейцев похищают и убивают. Литовская сторона провела расследование, но ни одного случая, исключая упомянутой пьянки в подвале, не обнаружила, о чем и сообщила Молотову специальной нотой от 28 мая. Однако это было только начало. Вызвав в очередной раз литовского посла, Молотов объявил ему, что желает побеседовать с премьер-министром Литвы. 7 июня в Москву прибыл премьер-министр Литвы Антанас Меркис. Не предлагая премьеру сесть, Молотов в самых резких выражениях обвинил Меркиса в двурушничестве. Советскому правительству стало доподлинно известно, что Литва заключила с Латвией и Эстонией военную конвенцию, направленную против СССР и Германии. В Литве идет подготовка к приему крупного английского экспедиционного корпуса. Хотя абсурдность всех этих обвинений была очевидна, оправданий Меркиса Молотов слушать не стал. Это, продолжал он, вынуждает СССР пересмотреть ранее заключенный с Литвой договор о взаимопомощи. Советское правительство имеет новый проект подобного договора. Пусть в Москву прибудет еще и министр иностранных дел Литвы для заключения нового соглашения.
11 июня в Москву прибыл министр иностранных дел Уршбис. В полночь 14 июня обоих государственных деятелей Литвы вызвали к Молотову в Кремль. Не тратя времени на выбор дипломатических выражений, Молотов предъявил литовцам ультиматум, срок которого определил в 9 часов. Ультиматум требовал сформировать в Литве новое правительство, списочный состав которого Молотов передал Меркису. Все будущие министры нового «правительства» пока еще находились в Москве. Многие из них разыскивались литовцами как государственные преступники. Далее следовало требование обеспечить свободный пропуск на территорию Литвы советских войск в любом количестве. К 10 часам утра правительство Литвы должно дать ответ на этот ультиматум.