Родился в г. Обдорске (ныне г. Салехард). Окончил Московскую сельскохозяйственную академию им. К.А. Тимирязева, Свердловскую высшую партийную школу и аспирантуру Омского педагогического института. Работал научным сотрудником Ямальской комплексной опытной станции, директором совхоза «Верхнепуровский». С 1954 года в газетах появляются его статьи по северному земледелию, с 1956 года – заметки фенолога, этюды о природе и охоте, в 1958 году – первые охотничьи рассказы. С 1965 года работал заместителем редактора окружной газеты «Красный Север». В 1970 году Н.Б. Патрикеев избран действительным членом Российского географического общества и почетным членом общества охотников. С 1970 по 1997 год – главный редактор Ханты-Мансийской окружной газеты «Ленинская права» (ныне «Новости Югры»). Более 30 лет (с 1970 года) возглавлял окружную журналистскую организацию, с 1971 по 1990 год – член Правления Союза журналистов СССР. С 1997 года - заместитель председателя Комитета по средствам массовой информации и полиграфии администрации Ханты-Мансийского автономного округа. С 1992 по 2011 год – председатель Комиссии по вопросам помилования на территории Ханты-Мансийского автономного округа – Югры. С 2011 года живет в г. Тюмени. Н.Б. Патрикеев - автор историко-публицистических книг о Ямале и Югре, литературных произведений. Печатался в журналах и альманахах «Советская печать», «Журналист», «Охотник», «Стерх», «Югра», «Ямальский меридиан», «Сибирский тракт». Отмечен специальным призом «За особый вклад в развитие журналистики Югры» (2007). Лауреат премии Губернатора Ханты-Мансийского автономного округа – Югры в области литературы (2009), Всероссийской литературной премии «Югра» (2010). Награжден орденом Дружбы, имеет медали. Документы Н.Б. Патрикеева поступили на хранение в Государственный архив Югры в 2008 году. Среди них документы биографического характера и документы общественной деятельности.