По закінченні курсів він працює в редакції харківської газети «Вісті». Узимку 1927 року Трублаїні як кореспондент цієї газети вирушає у двомісячну подорож на Далекий Схід. У цей час з’являється перший псевдонім письменника — Гнат Завірюха, яким він підписував свої тексти «Листи з далекої подорожі», «Великим Сибірським шляхом», що публікувалися в газеті. Про походження цього псевдоніма згадує дружина письменника Ніна Кочина-Трублаїні: після повернення з Сибіру вона шукала в газеті матеріалів чоловіка, але знаходила лише дописи якогось Завірюхи: «І тоді він розкрив таємницю. То були його статті, які він надсилав зі своєї подорожі. Але чому Завірюха? «А он, мятежный, просит бури...» — згадалися рядки Лермонтова. Справді так: бурі, завірюхи були стихією Миколи Петровича, він жив у вічному неспокої і шуканнях, хоч зовні являв собою зразок цілком спокійної, врівноваженої людини, з добрим усміхом на виразному обличчі. Це ім’я — Завірюха — живе й донині в образі юного героя повісті «Шхуна “Колумб”»[5].
Непосидюча натура не дає юнакові довго засиджуватися на одному місці — у 1929 році він знову вирушає в експедицію на криголамі «Ф. Літке». Здійснює два рейси — тропічний із Севастополя до Владивостока та арктичний — із Владивостока до острова Врангеля в Арктиці. Оскільки місце журналіста в експедиції було вже зайняте, письменник опановує професії кочегара, механіка, вантажника і влаштовується на судно котельним днювальним. За участь у цьому рейсі М. Трублаїні був нагороджений медаллю «За врангелівський похід 1929 року». Враження від подорожі лягли в основу книг «До Арктики через тропіки» (1931 рік, перша надрукована книжка автора), «Людина поспішає на поміч», «Ф. Літке» — переможець криги». За рік письменник знову відвідав Арктику як учасник експедиції до Землі Франца-Йосифа на криголамах «Сибіряков» і «Русанов». 1931 рік — мандрівка у тайгу, де розгорталось велике будівництво на річці Ангара. На матеріалах цієї поїздки написано нариси «За Шаманським каменем», «Третя база», оповідання «Падь 37-го кілометра». 1932 рік — участь в експедиції на криголамі «Русанов» у Біле море, мандрівка в Карелію на Кольський півострів. Захоплювався Трублаїні дослідниками віддалених місць планети — Робертом Пері, Амундсеном і Нансеном, Георгієм Ушаковим. Такі люди приваблювали письменника, нерідко він зустрічався з ними, умів так побудувати розмову, що отримував надзвичайно цікавий матеріал для журналістської і письменницької роботи. Знаючи ці факти біографії, стає зрозумілим, чому змалювання життя народів Півночі (ненців, чукчів, якутів, ескімосів), їхніх звичаїв, побуту, природи стало темою багатьох книг Трублаїні, зокрема першого великого твору — повісті «Лахтак» (1935), а також багатьох інших, серед яких — «Курсом норд-ост», «Вовки женуться за оленями».
Між захоплюючими подорожами — журналістські будні. І знов — цікаві зустрічі й бажання писати не лише репортажі, а й художні твори. Після Арктики у 1929 році Трублаїні в українських степах спостерігає за військовими маневрами, захоплюється мужністю і стійкістю військових, образи яких яскраво змальовує у творах патріотичного спрямування «Біда — не біда», «Бій за переправу», «Олекса Яремчук з товаришами». Восени 1930 року Микола їде на Донбас дізнатися про роботи шахт. Знову — спілкування з різними людьми, спуск під землю, що згодом стало основою науково-фантастичного роману «Глибинний шлях». Крім реальних людей мав письменник і літературні джерела натхнення — захоплювався героями Жюля Верна і Джека Лондона.
Серед численних зустрічей, які доля подарувала Миколі Петровичу, — щаслива зустріч з юною романтичною Ніною Кочиною, що невдовзі стала його дружиною. З любов’ю і теплотою згадує вона численні сюрпризи, які Микола час від часу влаштовував — «раптова» зустріч у потязі, що прямує на Кавказ, подорож літаком на виставу до Москви, замовлення вечері з ресторану: «Сюрпризи були в натурі Миколи Петровича. Він володів особливими уміннями — із звичайного зробити незвичайне, таке, що запам’ятовується на все життя»[6]. Згадує дружина і про любов письменника до квітів: цикламени і фіалки у вазонах прикрашали вікна квартири, бузок ріс під вікнами, квіти дарували на зустрічах читачі, дарував він квіти дружині, та не просто, а з різноманітними сюрпризами. Так Ніна Володимирівна згадує такий випадок: «Я пам’ятаю приїзд Миколи Петровича з півдня. Виходячи із вагона, він подав мені чемодан. Я була трохи здивована цим жестом, але поклажу взяла. І тут здивувалася ще більше — чемодан ніби підстрибнув у моїй руці, таким він був легким. Вдома виявилося, що речі здано в багаж, а чемодан повен троянд, уміло спресованих у магазині. Їх було дуже багато, вони заповнили тоді усі куточки нашої квартири»[7]. Згадує Ніна Володимирівна й про те, як працював Трублаїні-письменник: міг довго виношувати задум, збирати матеріал, а потім сідав писати, і ніщо не могло його відволікти протягом трьох-чотирьох місяців.