Продолжительное время Николай Петрович Линевич жил в г. Никольске-Уссурийском, откуда совершал инспекционные поездки по краю, часто бывал в Раздольном. Его большое и искреннее внимание к нуждам подчиненных военных, как офицеров, так и рядовых, способствовало формированию в армейских и казачьих частях особо уважительного отношения к Линевичу, его называли «отцом» и «папашей». Бывший ординарец генерала, прослуживший с ним много лет, вспоминал: «Генерал был очень строг по службе; он не допускал никаких упущений, больше всего любил строевых офицеров, ездил он на смотры без всякого предупреждения; даже адъютант не знал, куда собирается командующий войсками. Генерал садился в экипаж и приказывал ехать в кухню такой-то роты такого-то полка. Здесь приготовленные порции, так сказать, пробные, генерал отстранял в сторону, а пробовал солдатской обед непосредственно из котла; тут бывала или радость или горе кашевару. Отсюда генерал, садясь в экипаж, приказывал везти в учебную команду такой-то батареи и т. д. Таким образом, объезжая свои части, он совершенно не нуждался в официальных смотрах… Генерал был всегда сдержан и строг, но только тогда, когда касалось службы и вообще серьезного вопроса, зато в минуты досуга это был инициатор всевозможных развлечений и первый покровитель танцев, говоривший всегда, что танцы только облагораживают молодого человека и принимавший самое деятельное участие у себя в квартире в изучении молодежью новых танцев.
Генерал Линевич был не только нашим отцом по службе, но он всегда был и душой нашего общества, вполне сознавая необходимость полезных развлечений при нашей, далеко не веселой жизни на окраине. Если командующий войсками почему- либо не мог прибыть на полковой праздник, то праздник был уже не веселый…» (газета «Приамурские ведомости» № 1838 от 10 апреля 1912 года).
Летом 1904 года Николай Петрович Линевич, будучи генерал-губернатором Приамурского края, посетил Раздольное, где в это время квартировал Нерченский полк. Приезд генерала был отмечен специальной солдатской песней, родившейся среди казаков-забайкальцев:
Вот мы жили, поживали
Во Раздольнином селе,
Как мы ждали, все мы ждали
Все Линевича к себе.
Вот приедет наш Линевич
Предводитель всем войскам!
Хорошо он службу знает,
Сидит бодро на коне,
Сидит прямо, смотрит браво,
Веселит «папаша» дух…
На Дальнем Востоке Линевич прослужил 11 лет,