Новомир Патрикеев родился в Салехарде в 1932 году в семье первого агронома Ямала Бориса Патрикеева и зоотехника-оленевода, организатора Ямальской окружной сельхозшколы Анфисы Пермяковой.
Окончил московскую сельхозакадемию им. Тимирязева, Свердловскую высшую партийную школу. Работал на сельскохозяйстенных предприятиях Ямала, но позже посвятил свою жизнь писательству и журналистике.
«Я остаюсь журналистом. Все остальное — хобби»,Новомир Борисович Патрикеев
Работал корреспондентом газеты «Тюменский комсомолец», был заместителем редактора ямальской газеты «Красный Север». После переезда в Ханты-Мансийск был редактором газеты «Ленинская правда» — «Новости Югры». С 1971 по 1990 годы — член правления Союза журналистов СССР.
В своем творчестве писатель Новомир Патрикеев особое внимание уделял бережному отношению к природе Севера и уважению к истории.
Автор книг «Юность Ямала», «Рассвет над Ямалом», «Югра: вехи жизни», «Ямал: страницы былого», «30 лет со спаниелем», «Пламя погасших костров» и многих других.
Почетный житель Югры, заслуженный работник культуры РФ, заслуженный деятель науки Ханты-Мансийского автономного округа, кавалер ордена Дружбы. В 2008 году Новомиру Патрикееву было присвоено звание «Легенда Тюменской журналистики».