Весь срок Павел Анатольевич Судоплатов просидел «от звонка до звонка». В тюрьме он перенес три инфаркта, ослеп на один глаз, получил инвалидность 2-й группы. И все эти годы шла борьба за его освобождение.
Через полгода нахождения во Владимирской тюрьме Павел Анатольевич Судоплатов начал закидывать в Верховный суд СССР и прокуратуру прошения о пересмотре своего дела. На все свои многочисленные прошения он получил всего один ответ, подписанный Смирновым, заместителем председателя Верховного суда, который гласил, что оснований для пересмотра дел нет. На очередные сорок прошений, отправленные по тем же адресам, ответа он не получил. Сокамерники, особенно бывший заместитель Наум Эйтингон, арестованный одновременно с Судоплатовым по тем же обвинениям и приговоренный к 12 годам лишения свободы, смеялись над его наивностью. «Законы и борьба за власть, — сказал ему Эйтингон — несовместимы.
Боролись за освобождение Судоплатова его друзья-чекисты — Рыбкина, Абель, Волков, Орлов и другие, и, конечно же, жена — Эмма Карловна.
Однако на все их ходатайства в высокие инстанции ответ был отрицательный.
Когда в октябре 1964 года Никиту Хрущева отстранили от власти, появилась надежда на пересмотр дела и у Судоплатова. К 20-летию Победы группа чекистов подписала письмо в его защиту. В письме приводились факты, свидетельствующие о невиновности Павла Анатольевича и, наоборот, показывающие, что дело от начала до конца сфальсифицировано. Бумага легла на стол Брежневу, новому кремлевскому лидеру. «Не суйтесь не в свои дела», — такую резолюцию начертал Леонид Ильич на бумаге чекистов.
В свою очередь Эмма Карловна обратилась в Президиум Верховного Совета Союза ССР:
«Заявление.
В августе месяце 1953-го был арестован мой муж Павел Анатольевич Судоплатов.
Почти 12 лет Судоплатов находится в тюрьме. Ему сейчас 58 лет. Он тяжело болен стенокардией, совершенно ослеп на один глаз, и болезнь распространилась на другой глаз, он болен пародонтозом и у него появились опухоли, требующие квалифицированного хирургического вмешательства.
Тяжелое состояние здоровья моего мужа побуждает меня обратиться к Вам с просьбой о помиловании.
Я знаю Судоплатова более 30 лет как коммуниста и чекиста, беззаветно преданного Родине и Партии. На самых острых участках борьбы с контрреволюцией он много раз рисковал своей жизнью, выполняя специальные задания Партии и правительства чрезвычайного государственного значения за границей, находясь на нелегальном положении. Почти 10 лет я работала вместе с Судоплатовым до войны в одном отделении и по долгу службы лично знала о проведенных им делах, при выполнении которых он проявил высокий патриотизм, мужество и стойкость.
Во время Великой Отечественной войны Судоплатов руководил организацией и работой разведывательно-диверсионных групп в тылу немецко-фашистских захватчиков.
В группах, созданных Судоплатовым, действовали прославленные Герои Советского Союза Дмитрий Медведев, Николай Кузнецов и многие другие, которых он лично готовил для работы в тылу врага. Всю войну, не покладая рук, Судоплатов работал для победы над фашизмом.
Работая исключительно в области нашей разведки за границей и в тылу врага, Судоплатов никогда не имел никакого отношения к репрессиям против советских людей в годы культа личности.
За прошедшие 12 лет выросли наши сыновья. Когда был арестован мой муж, им было 10 и 13 лет. Несмотря на страшное горе, постигшее семью, они выросли коммунистами. Старший сын Андрей — отличник Советской Армии, принят в члены КПСС армейской партийной организацией. Младший сын Анатолий оканчивает Институт иностранных языков, заместитель секретаря Комитета ВЛКСМ этого института, принят в кандидаты КПСС.
Оба сына выходят в большую жизнь, а отец их уже стар и так тяжело болен, что ему не под силу выдержать годы заключения в тюрьме. Тяжкая эта трагедия для всей нашей семьи коммунистов. Поэтому я снова обращаюсь к Вам с настоятельной просьбой о помиловании моего мужа и отца моих детей».
Ходатайство Эммы Карловны было рассмотрено и отклонено.
Весной 1966 года, в канун XXIII съезда КПСС, в многолетней борьбе наступил перелом. Приведу документ, сыгравший тогда решающую роль:
«В письмах на имя XXIII съезда КПСС тт. Гудимович П. И., Мирковский Е. И., Василевский Л. П. и другие (всего 32 человека) ходатайствуют о реабилитации бывшего начальника Четвертого управления МВД СССР Судоплатова и его заместителя Эйтингона. Авторы писем считают, что Судоплатов и Эйтингон были необоснованно осуждены, якобы, за деятельность особой группы НКВД СССР, созданной для борьбы с немецкими захватчиками и их пособниками в период Великой Отечественной войны с Германией. С просьбой о реабилитации обратился на имя XXIII съезда КПСС и Судоплатов.