В селе Усть-Цильма, где располагалась прокуратура, Н. С. Трубин проживал и работал более четырех лет. За это время он стал юристом 1-го класса, приобрел солидный опыт и, если ранее занимался, в основном, следствием, то теперь освоил все участки прокурорской деятельности, в том числе такие сложные, как общий и гражданско-судебный надзоры. В характеристике этого периода неизменно отмечается его дисциплинированность, исполнительность, трудолюбие, скромность. В районе Николай Семенович пользовался авторитетом, был избран в члены бюро райкома партии.
И все же, несмотря на хорошие показатели в работе и благоприятные отзывы, Николаю Семеновичу пришлось расстаться с этой должностью. Его 5-летний сынишка, Сергей, заболел, и врачи настойчиво рекомендовали Трубину переменить место жительства. Условия Крайнего Севера неблагоприятно сказывались на здоровье мальчика. Тогда Н. С. Трубин обратился с просьбой к руководству Прокуратуры РСФСР о переводе его на работу в район юга или средней полосы России. Просьбу поддержал и прокурор Коми АССР Лошкарев, хотя ему, конечно, не хотелось расставаться с инициативным сотрудником.
В июне 1960 года Н. С. Трубин покинул республику Коми, где он прожил семь лет, сдав свои полномочия временно назначенному на должность прокурора района И. Ф. Игнатову. Он выехал в Краснодар. Там в краевой прокуратуре должны были подыскать ему подходящую должность. Однако руководящей работы для него не оказалось, и Николай Семенович занял скромное место следователя Новотитаровского района. Работать приходилось день и ночь. Только за один год он закончил расследование по 72 уголовным делам, причем по всем преступлениям следствие было проведено настолько скрупулезно и добросовестно, что ни одно из них не было возвращено судом на дополнительное расследование. Он не только отдавал под суд преступников, но и тщательно выяснял причины, толкнувшие их на нарушения закона, обстоятельства, способствовавшие преступлению, а затем вносил представления об их устранении. Его часто можно было видеть на предприятиях и в организациях, где он читал лекции и проводил беседы. Неоднократно выступал и в печати с острыми статьями, за что райком партии даже наградил его Почетной грамотой.
Только спустя год, в августе 1961 года, Н. С. Трубин получил повышение — он возглавил прокуратуру Новотитаровского района. С этого времени и начинается его неспешное, но уверенное восхождение на прокурорский Олимп. Не прошло и двух лет, как он был выдвинут на работу в аппарат краевой прокуратуры. В марте 1963 года он становится прокурором следственного отдела, а уже в августе — старшим помощником прокурора края по кадрам. В сентябре 1964 года ему присвоили очередной классный чин — советника юстиции.
Николай Семенович с головой ушел в новую для него работу. Если раньше он сам отвечал за то, как осуществлялся надзор за исполнением законов, то теперь ему пришлось больше приглядываться к людям, вникать в их заботы, ведь в прокуратуре края тогда насчитывалось почти 260 человек. Для пополнения ее квалифицированными юристами, способными по своим моральным и волевым качествам к трудной прокурорско-следственной деятельности, он установил тесную связь с Краснодарским факультетом Всесоюзного юридического заочного института. Студенты старших курсов (4-го и 5-го), соответствующие, по его мнению, этим требованиям, брались им на заметку. Он беседовал с каждым из них, а лучших приобщал к работе в прокуратуре на общественных началах, создавая тем самым резерв для замещения вакантных должностей. Только за 1965 год из этого резерва были приняты на работу 18 человек. Такая практика вполне себя оправдывала. Постепенно увеличивалась прослойка работников прокуратуры с высшим и незаконченным высшим юридическим образованием (их стало более 90 процентов). Однако проблемы с кадрами оставались. Не все выдерживали напряженный ритм работы в органах прокуратуры, поэтому почти 30 человек ежегодно увольнялись и не все по «собственному желанию».