Родился 31 августа 1932 года в городе Обдорске (ныне Салехард) – единственном населенном пункте, расположенном на черте Полярного круга.

Его мать начинала как зоотехник-оленевод, в годы Великой Отечественной войны работала заведующей сельскохозяйственным отделом окружного комитета партии, затем была директором окружной сельскохозяйственной школы, которую сама и организовала, возглавляла Салехардский окружной краеведческий музей. Отец был первым агрономом Ямала. Он более полувека проработал в округе и положил начало научному земледелию на Севере. В городе Салехарде есть улица, названная его именем, именно на ней под № 10 находится здание сельскохозяйственной опытной станции, инициатором создания и директором которой он стал.

Борис Владимирович был страстным охотником, любящим природу, эту страсть и любовь он передал сыну. С пяти лет мальчик начал стрелять в цель из мелкокалиберной винтовки, в шесть лет впервые побывал на охоте и выстрелил из дробовика, а в девять – взял первый ружейный трофей – кулика-турухтана.

Получил биологическое образование в Московской сельскохозяйственной академии им. Тимирязева, которую с отличием окончил в 1955 году. Работал на Салехардской опытной сельскохозяйственной станции. С 1956 года начал публиковать газетные заметки фенолога, этюды о природе, охоте, заниматься сбором и отправкой в Центр кольцевания меток, снятых с добытых на Ямале водоплавающих птиц, сообщал в печати не только о фактах их обнаружения, но и местах кольцевания и зимовок птиц.

Первые охотничьи рассказы опубликовал в коллективном сборнике «Следы на тополе» (1958).

Исследовательская работа по сельскому хозяйству постепенно переросла в более широкий круг интересов. В 1956 году написал свою первую статью «К истории земледелия в округе». С этого времени стали появляться публикации по историческому краеведению.

В начале 1957 году Н.Б. Патрикеев оставил сельскохозяйственную науку и профессионально занялся журналистикой. Он стал собственным корреспондентом газеты «Тюменский комсомолец» по Ямалу. В 1961 году в связи с призывом коммунистов на село Н.Б. Патрикеев назначен директором совхоза «Верхнепуровский» (поселок Тарко-Сале), а затем выдвинут руководителем группы инспекторов по сельскому хозяйству окружкома партии. В 1965 году он окончательно вернулся в журналистику, став заместителем редактора окружной газеты «Красный Север» в городе Салехарде.

С середины 1960-х годов Н.Б. Патрикеев известен и как историк края. Окончив Свердловскую высшую партийную школу и аспирантуру по исторической специальности, он стал основоположником историографии молодежного и детского движения на севере Западной Сибири, зачинателем исследования истории земледелия в Обском Приполярье, автором 13 историко-краеведческих книг.

Изучение общей истории Ханты-Мансийского и Ямало-Ненецкого округов занимает большое место в исследовательской работе Патрикеева-краеведа. Эта работа обобщена в книгах, вышедших в 1995 года, «Югра – вехи жизни» и «Ямал: страницы былого». Вклад земляков в победу, их участие в боях, жизнь края в годы Великой Отечественной войны – еще один аспект исследований Н.Б. Патрикеева.

В 1970 году его пригласили в город Ханты-Мансийск на должность главного редактора окружной газеты «Ленинская правда» (ныне «Новости Югры»), где он проработал 27 лет. Работая в газете, продолжил работу по изучению и охране природы края, пропаганде культурной охоты, организовал в газете ежемесячный выпуск страницы «Охота и природа» и 4-полосного приложения «Экологический вестник».

Написанными в конце XX – начале ХХI века книгами «Планета любви», «Болотно-луговая охота со спаниелем», «30 лет со спаниелем», «Весенняя охота на Ямале», «Осенне-зимняя охота по перу на Ямале», «Охотничьи тропы Югры», «Весенняя охота на водоплавающих птиц в Обь-Иртышье» Н. Б. Патрикеев практически возродил жанр записок охотника. До него подобные книжки не издавались в России более 30 лет. Эти произведения получили высокую оценку в московских охотничьих изданиях и региональной периодике.

С 1971 по 1990 год – бессменный член Правления Союза журналистов СССР, затем Федеративного совета Союза журналистов России. 30 лет возглавлял окружную журналистскую организацию. Являлся председателем экспертной группы координационного совета по информационной политике при губернаторе Югры, членом общественного совета Департамента информационной политики округа. Новомир Борисович по-прежнему действующий журналист. В 2007 году отмечен специальным призом «За особый вклад в развитие журналистики Югры», в 2008 году – почетным званием «Легенда тюменской журналистики». В 1999 году принят в элитарный международный историко-литературный ЮНЕСКО – клуб любителей правильной охоты «Кречет».

С 1970 по 1991 год – член бюро окружкома КПСС и депутат окружного Совета, возглавлял комиссию по делам молодежи и культуре. С 1997 по 1999 год – заместитель председателя Комитета по средствам массовой информации и полиграфии Администрации Ханты-Мансийского автономного округа. С 1999 по 2005 год – заместитель главного редактора 3-томной энциклопедии «Югория». С 2001 года – заместитель директора Угорского научно-исследовательского центра Уральского государственного университета. В 2002 году назначен (на общественных началах) председателем Комиссии по вопросам помилования на территории Ханты-Мансийского автономного округа, в 2008 году – членом общественного совета при Управлении внутренних дел Ханты-Мансийского автономного округа – Югры.

С 2005 года активно работает в Попечительском совете по увековечиванию памяти выдающегося исследователя Обь-Иртышского Севера А.А. Дунина-Горкавича, творческое наследие которого он изучает более полувека. Будучи членом оргкомитетов и заместителем главного редактора сборников материалов пяти научно-практических конференций, посвященных трудам ученого-энциклопедиста, Н.Б. Патрикеев опубликовал в них десять докладов, впервые представляющих А.А. Дунина-Горкавича как организатора огородничества в Обском Приполярье, эколога и охотоведа Севера, рассказал о его последователях.

Академик Петровской академии наук и искусств, Академии социальных технологий и местного самоуправления Международной академии информатизации, магистр краеведения, действительный член Русского географического общества, почетный член общества охотников, заслуженный работник культуры Российской Федерации, заслуженный деятель науки Ханты-Мансийского автономного округа.

Член Союза журналистов с 1959 года, член Союза писателей России с 1997 года.

Лауреат премии губернатора Ханты-Мансийского автономного округа – Югры в области литературы (2009).

Лауреат международной литературной премии «Югра» (2010).

Награжден орденом Дружбы и орденом Горчакова I степени.

Жил в Тюмени.

Ушел из жизни 13 ноября 2020 года.