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