В 1946 году Николай стал комсомольцем. Вскоре вдумчивого, серьезного юношу избрали заместителем секретаря комитета ВЛКСМ, а через некоторое время он сам возглавил школьную комсомольскую организацию. В 1949 году школа была успешно окончена, и перед 18-летним выпускником встал вопрос о дальнейшей учебе. Его привлекла профессия юриста, поэтому в том же году он уехал в Свердловск и поступил в юридический институт. В институте он так же активно участвовал в общественной жизни, был комсоргом группы, членом курсового комитета ВЛКСМ и профкома. Там же Николай Семенович встретил и спутницу своей жизни — Эмилию Дмитриевну, с которой они поженились в 1953 году. В том же году ему торжественно вручили диплом юриста, а в 1955 году у них родился сын, Сергей.
После окончания института Н. С. Трубин получил назначение на работу в органы прокуратуры. Он переехал на жительство в город Печора Коми АССР, где в июле 1953 года стал помощником прокурора Северо-Печорского исправительно-трудового лагеря (10 октября заместитель Генерального Прокурора Союза ССР утвердил его в этой должности). Первый свой классный чин, младшего юриста, он получил в августе 1954 года, а на следующий год стал юристом 3-го класса. Помощником прокурора лагеря Николай Семенович прослужил свыше двух лет. Он непосредственно осуществлял надзор за следствием, проводившемся первым спецотделением управления исправительно-трудового лагеря, а также за рассмотрением этих дел в суде. Трубин изучал уголовные дела перед утверждением обвинительных заключений, когда было необходимо — давал по ним письменные указания, поддерживал государственное обвинение, высказывал свое мнение о возможности досрочного освобождения заключенных, готовил проекты протестов и представлений, рассматривал жалобы заключенных. Иногда ему приходилось лично расследовать уголовные дела, проводить проверки соблюдения законности в подразделениях лагеря. Хотя время помощника прокурора было заполнено делами до предела, он все же успевал заниматься общественной работой, являясь секретарем комсомольской организации управления лагеря и членом бюро Печорского райкома ВЛКСМ. Николай Семенович состоял также в лекторской группе политического отдела лагеря.
Активность и настойчивость молодого юриста вскоре были замечены прокуратурой автономной республики. В феврале 1956 года прокурор Коми АССР Лошкарев выдвинул его на самостоятельную работу. Он обратился с представлением к прокурору РСФСР А. А. Круглову о назначении Николая Семеновича прокурором Усть-Цилемского района. Прокурор республики с этим предложением согласился, а заместитель Генерального Прокурора Союза ССР Болдырев утвердил Трубина в должности. Так не достигший еще и 25-летнего возраста Николай Трубин возглавил районную прокуратуру.
В селе Усть-Цильма, где располагалась прокуратура, Н. С. Трубин проживал и работал более четырех лет. За это время он стал юристом 1-го класса, приобрел солидный опыт и, если ранее занимался, в основном, следствием, то теперь освоил все участки прокурорской деятельности, в том числе такие сложные, как общий и гражданско-судебный надзоры. В характеристике этого периода неизменно отмечается его дисциплинированность, исполнительность, трудолюбие, скромность. В районе Николай Семенович пользовался авторитетом, был избран в члены бюро райкома партии.
И все же, несмотря на хорошие показатели в работе и благоприятные отзывы, Николаю Семеновичу пришлось расстаться с этой должностью. Его 5-летний сынишка, Сергей, заболел, и врачи настойчиво рекомендовали Трубину переменить место жительства. Условия Крайнего Севера неблагоприятно сказывались на здоровье мальчика. Тогда Н. С. Трубин обратился с просьбой к руководству Прокуратуры РСФСР о переводе его на работу в район юга или средней полосы России. Просьбу поддержал и прокурор Коми АССР Лошкарев, хотя ему, конечно, не хотелось расставаться с инициативным сотрудником.
В июне 1960 года Н. С. Трубин покинул республику Коми, где он прожил семь лет, сдав свои полномочия временно назначенному на должность прокурора района И. Ф. Игнатову. Он выехал в Краснодар. Там в краевой прокуратуре должны были подыскать ему подходящую должность. Однако руководящей работы для него не оказалось, и Николай Семенович занял скромное место следователя Новотитаровского района. Работать приходилось день и ночь. Только за один год он закончил расследование по 72 уголовным делам, причем по всем преступлениям следствие было проведено настолько скрупулезно и добросовестно, что ни одно из них не было возвращено судом на дополнительное расследование. Он не только отдавал под суд преступников, но и тщательно выяснял причины, толкнувшие их на нарушения закона, обстоятельства, способствовавшие преступлению, а затем вносил представления об их устранении. Его часто можно было видеть на предприятиях и в организациях, где он читал лекции и проводил беседы. Неоднократно выступал и в печати с острыми статьями, за что райком партии даже наградил его Почетной грамотой.