Старшина 2-й статьи Николай 3емцов в декабре 1941 года участвовал в подготовке и проведении Керченско-Феодосийской десантной операции. На сторожевых катерах разведгруппа вышла в море, скрытно высадилась на Широком молу Феодосийского порта города Феодосии (Крым), бесшумно сняла часовых и стремительно прорвалась в город. В этом бою Николай Земцов получил тяжелое ранение. Второе ранение в ногу он получил уже при выносе его из боя. За успешное проведение десантной операции разведчики были награждены орденами и медалями, а их командир – орденом Красного Знамени.
В апреле 1942 года после излечения в госпитале Николай Земцов возвратился в разведывательный отряд разведывательного отдела Черноморского флота. Он продолжил возглавлять группу разведчиков, которая к тому времени уже действовала на перевалах Главного Кавказского хребта.
В новой обстановке от командира требовалось умение ориентироваться в горно-лесистой местности. Мало было захватить «языка» или детально разведать оборонительную систему противника, его тыла – надо было еще и доставить пленного, а также и полученные данные в отряд по тропам, обходя посты и засады врага. И такие боевые задания не раз доводилось выполнять группе разведчиков под командованием Николая Земцова. Данные, добытые ими, позволили нашим войскам перейти в наступление на клухорском направлении.
Затем отдельный разведывательный отряд под командованием отважного мичмана до мая 1944 года принимал участие в освобождении городов Очакова, Одессы, Севастополя. В сентябре 1944 года Николая Земцова направляют сначала в Военный институт иностранных языков, а спустя полгода переводят во вновь созданную Ленинградскую высшую военно-морскую школу контрразведки. Во время учебы в этой специальной школе он стал участником исторического Парада Победы 24 июня 1945 года в Москве на Красной площади.
Через два года Земцов в звании младшего лейтенанта едет на шестимесячную стажировку в Крым, где располагалась 13-я бомбардировочная авиационная дивизия. В 1947 году он становится оперуполномоченным управления Министерства государственной безопасности (МГБ) по Одесской области, где в течение пяти лет работает старшим оперуполномоченным, заместителем начальника отдела кадров – начальником особой инспекции. В 1952 году старший лейтенант Земцов направляется на учебу в Высшую школу КГБ при Совете Министров СССР, которую с отличием оканчивает в 1955 году и получает очередное звание – капитана. Затем работал в 5-м «экономическом» управлении КГБ при СМ СССР, которое занималось «контрразведывательной работой на особо важных государственных объектах». С 1959 года майор Н. А. Земцов – в запасе.