Гуднев работал в Воронеже референтом по следственному производству областного управления НКВД. В сентябре 1937 года он без доклада начальнику управления НКВД освободил четырех человек, арестованных за подрывную агитацию против ЦК и издание нелегальной литературы. На следующий день он исчез, а вместе с ним и освобожденные им лица. Проведенное расследование установило, что перед своим исчезновением Гуднев уничтожил находившиеся у него в производстве дела по тем статьям УК, которые грозили высшей мерой наказания. Этот случай стал широко известен в Воронеже и сильно взбудоражил население.
Другой подобный случай произошел на Украине в ноябре 1938 года, когда перед своим арестом скрылся в неизвестном направлении нарком внутренних дел Украины комиссар государственной безопасности 3-го ранга А.И. Успенский.
Александр Иванович Успенский родился в 1902 году и был сыном то ли лесничего, то ли священника. После окончания сельской школы он некоторое время работал в тульском частном магазине, а с 1917 года — в Суходольском волисполкоме. После Октябрьской революции Успенский примкнул к большевикам, а в сентябре 1920 года был направлен в органы ВЧК.
Первое время он служил в Тульской губчека, а потом в Тульском губотделе ОГПУ. В 1927 году Успенский был переведен на работу в Полномочное представительство ОГПУ по Уралу, где его назначили начальником экономического отдела ПП ОГПУ. На этом посту Успенский сумел отличиться в так называемом «Шахтинском деле». Организовал его полномочный представитель ОГПУ по Северному Кавказу Е. Евдокимов, в 1927 году доложивший лично Сталину о том, что в. городе Шахты действуют вредители. После этого доклада по прямому указанию Сталина в Шахтах была арестована большая группа старых специалистов, в том числе и иностранных, которых обвинили во вредительской деятельности на предприятиях угольной промышленности и цветной металлургии и создании контрреволюционной организации, действовавшей под руководством так называемого «Парижского центра». Успенский принимал в этом деле активное участие и в 1930 году «за разгром шахтинских вредителей в уральской металлургии, в угольной, медеплавильной и золото-платиновой промышленности» был награжден орденом Красного Знамени. Скорее всего, именно тогда на него и обратил внимание Н. Ежов, работавший в то время заведующим отделом кадров ЦК ВКП(б) и много сделавший для дальнейшего продвижения Успенского наверх.
В 1931 году Успенский был переведен в Москву, где работал в Полномочном представительстве ОГПУ по Московской области, а в июле 1934 года — стал вторым заместителем начальника УНКВД по Московской области. Двадцать девятого ноября 1935 года ему было присвоено специальное звание старшего майора госбезопасности, после чего он был назначен заместителем коменданта Московского Кремля по внутренней охране. Это назначение без протекции Н. Ежова состояться не могло, а значит, будущий нарком НКВД СССР зачислил Успенского в свою команду.