1 апреля 1976 года Трубин по приказу Руденко прилетел на Кубу. Там он выполнял обязанности советника Генерального прокурора Республики Куба. На острове Свободы Николай Семенович прожил год. Обладая глубокими познаниями во многих областях юриспруденции, он вел обширную педагогическую деятельность – читал лекции по криминалистике, уголовному, уголовно-процессуальному, исправительно-трудовому праву (впоследствии они были опубликованы в двух томах на испанском языке), участвовал в подготовке проектов законов о прокурорском надзоре в Республике Куба и об уголовном судопроизводстве, консультировал Генерального прокурора, других руководящих работников.
С лекциями и докладами Трубин объехал все провинции Кубы, выступая перед работниками прокуратуры и органов внутренних дел, судьями и служащими властных структур, студентами и рабочими. Его активность была замечена даже кубинской эмиграцией, осевшей в американском штате Майами. В своей газете она опубликовала едкую заметку о том, что помощник Генерального прокурора СССР Николай Трубин разъезжает по Кубе, пропагандируя социалистическую законность.
7 ноября 1976 года на торжественном собрании работников Генеральной прокуратуры и Верховного суда Республики Куба, посвященном 59-й годовщине Великой Октябрьской социалистической революции, Н. С. Трубин сделал большой доклад. К удивлению слушателей, он прочитал его на испанском языке.
Вот как описывает это событие Трубин:
«По завершении доклада присутствовавший на собрании секретарь ЦК КП Кубы Влас Рока Кальдерио вышел из-за стола, обнял меня, выразил удивление по поводу случившегося и заявил, что доклад произнесен на чистом кастильском наречии, чему он очень рад. С этого момента все дальнейшие свои выступления я делал на испанском языке. Переводчик подстраховывал меня лишь при ответах на вопросы слушателей».
Вернувшись с Кубы, Николай Семенович доложил о результатах проделанной работы Генеральному прокурору Руденко, который остался очень доволен деятельностью своего помощника. Некоторое время Трубин продолжал выполнять обязанности заместителя начальника Следственного управления Прокуратуры Союза ССР.
За время работы в Следственном управлении ему пришлось провести десятки проверок деятельности союзных прокуратур и побывать в самых разнообразных регионах страны по личным поручениям Руденко. Как правило, результаты проведенных проверок докладывались им лично Роману Андреевичу, а также на заседании коллегии Прокуратуры СССР.
Летом 1977 года под его руководством была всесторонне проверена работа органов прокуратуры Белорусской ССР по борьбе с преступностью. Бригада объективно оценила все, что было позитивного в деятельности прокуратуры, которую в то время возглавлял А. Могильницкий, но также вскрыла и немало упущений и недостатков, которые мешали эффективности прокурорского надзора. Особенно это относилось к актуальным тогда вопросам, связанным с усилением уголовной ответственности за выпуск недоброкачественной продукции, приписки и иные искажения отчетности. С точки зрения проверяющих прокуратуре республики требовалось улучшить надзор за следствием и дознанием, а также за раскрытием преступлений.
Трубину приходилось много заниматься и так называемой текучкой: контролем за подчиненными ему прокурорами управления, рассмотрением наиболее актуальных уголовных дел, проведением различных совещаний и конференций по проблемам следствия, приемом заявителей, подготовкой методических рекомендаций следователям и т. п.
За свою работу он не раз поощрялся Генеральным прокурором Руденко. В характеристике Трубина, подписанной первым заместителем Генерального прокурора СССР Рекунковым в январе 1978 года, отмечалось, что он «зарекомендовал себя политически зрелым, высококвалифицированным и принципиальным работником, хорошим организатором, требовательным к себе и подчиненным… По характеру выдержан, скромен, трудолюбив, в общении с людьми внимателен, пользуется заслуженным уважением и авторитетом… Способен обеспечить участок работы с большим объемом».
Последняя фраза была не случайной. Дело в том, что вскоре после возвращения с Кубы Руденко как-то сказал Трубину, что ему пора переходить на «большую работу» и предложил должность заместителя Прокурора РСФСР по следствию. Николай Семенович принял на себя тяжкое бремя руководства всей следственной работой в Российской Федерации, которое он нес более четырех лет.
«Красные кхмеры»
Не успел Николай Семенович как следует освоиться с новой работой, как ему снова пришлось паковать чемоданы. Зарубежная командировка предстояла, конечно, не столь длительная, как на Кубу, но чрезвычайно важная и ответственная, к тому же носила она секретный характер. В ЦК КПСС поступило обращение ЦК партии трудящихся Вьетнама с просьбой прислать группу квалифицированных юристов для оказания помощи в расследовании злодеяний, совершенных так называемой кликой Пол Пота и Иенг Сари в Кампучии.