Где бы ни доводилось бывать Невскому, всюду он приобретал друзей — из числа энтузиастов изучения родного края, которых так много во всех уголках Японии. Дневники Н. А. Невского сохранили для нас имена учителей, крестьян, студентов, с которыми он встречался во время своих путешествий. Все они помогали ему, искренне восхищались его знаниями, его безупречным японским языком, его приязнью к японскому народу. С некоторыми из них Невский сохранил дружеские отношения на многие годы.
Срок стажировки Н. А. Невского истек. Еще раньше уехали Конрад и Розенберг. Шел 1917 год. В Японии появилось много эмигрантов из России. Время от времени Невский получал из дому самые противоречивые сведения. Очень трудно было что-нибудь понять, находясь за тридевять земель от родины. После того, как университет прекратил ему выплату содержания, Невский поступил на службу, чтобы иметь средства существования. Между тем в России началась гражданская война, стало ясно, что с возвращением придется повременить. Работа по контракту обязывала Н. А. Невского почти два года прожить в японской столице, но по истечении этого срока он переехал на север, в Отару.
В 1919 году Николай Александрович получил место преподавателя русского языка Высшего коммерческого училища в г. Отару на острове Хоккайдо. По сравнению со столицей Отару был просто захолустьем, но этот город с населением почти сто тысяч человек был важным портом, который служил для вывоза продуктов земледелия и рыболовства, леса, каменного угля с Хоккайдо. Торговля велась как с Внутренней Японией, так и с заграницей. Торговля особенно оживилась после присоединения к Японии Южного Сахалина. Усилился приток населения, открылось Коммерческое училище. Н. А. Невский чувствовал себя в Отару превосходно. Студентов на двух курсах оказалось всего восемь человек, занят он был лишь семь часов в неделю. Японцы встретили русского коллегу радушно. Подружился Н. А. Невский и с преподавателями-европейцами, среди которых были два англичанина, два немца и американец. Невский бывал у всех дома и беседовал с каждым на его родном языке, радуясь случаю попрактиковаться в разговорном. За время, проведенное на Хоккайдо, Невский сумел глубоко изучить язык и фольклор айнов — аборигенов острова. Никогда прежде не встречался он с айнами и тем не менее имел представление об этом народе: айноведение было одним из главных научных направлений Л. Я. Штернберга. Впервые заинтересовавшись айнами во время сахалинской ссылки при непосредственных контактах с ними, Л. Я. Штернберг отдал айнской проблеме более четверти века. «Айну — маленькое угасающее племя, некогда занимавшее весь Японский архипелаг, представляет одну из самых таинственных и интересных этнических индивидуальностей, какие только знает этнография», — говорил Л. Я. Штернберг. Решая вопрос о происхождении айнов, о положении их антропологического типа в расовой систематике, Штернберг явился основоположником так называемой «южной» теории происхождения айнов. В предварительном своем виде эта теория была аргументирована Л. Я. Штернбергом еще в начале века. Излагая свою гипотезу слушателям «приватиссиме», Штернберг еще и еще раз проверял себя, искал все более убедительные доказательства. Но один вопрос оставался безусловно открытым, он касался путей, по которым айны странствовали, прежде чем осели на северных территориях. И в наше время эта проблема остается «белым пятном» в науке.