В высоких широтах Николай Михайлович успел поработать со многими известными людьми – с Валерием Лукиным, Артуром Чилингаровым, Владимиром Стругацким (в то время – корреспондентом газеты «Смена»). 20 апреля 1977 года впервые в практике отечественных исследований был произведен спуск водолаза-наблюдателя в географической точке Северного полюса.
«Мы там сделали лунку, Геннадий Кадачигов опустился и поработал там. Это был уникальный случай погружения в географической точке Северный полюс. С нами был Владимир Стругацкий, тогда он был корреспондентом газеты “Смена” в Ленинграде. И он написал об этом в каком-то из журналов, по-моему, “Знание-сила”. Статья начиналась так: “Хочешь совершить кругосветное путешествие? – спросил у меня Николай Шестаков. Он взял меня за руку, и мы обошли вокруг флага. В этой точке, как ни поворачивайся, компас всегда показывает только на юг”».
Поработал Николай Шестаков и на станции Северный полюс-23. Там ему довелось испытывать гидрокостюмы с электрообогревом, разработанные в Институте проблем материаловедения Академии наук Украинской ССР. А ещё там он принимал участие в съёмках документального фильма, 90 % которого было снято подо льдом.
«О нашей работе прослышали московские киношники – студии Центрнаучфильм. И к нам на СП-23 приехал оператор с помощником. И они жили с нами полгода. Рядом мы поставили им домик, и они снимали нашу работу. И наверху, и подо льдом. Но без нашей помощи они, конечно, ничего бы не сделали. Мы целые полигоны для съёмок устраивали под водой. Там тоже затаскивали свет – от 2 до 4 киловатт расставляли. И вот с нашей помощью был создан фильм, который получил название “Над нами Арктика”».