Родился Николай Григорьевич в Звенигородском районе Черкасской области в крестьянской семье. В армии служил в бригаде спецназа ГРУ, специализацией которой было проведение диверсионных операций в тылу противника и обезвреживание диверсионных групп в собственном тылу. <br /><br />К концу службы, Маломуж получает звание старшего сержанта и благодарность за выполнение задания командования (по некоторым сведениям, его батальон некоторое время участвовал в боевых действиях в одной из африканских стран). После службы в армии демобилизовался и поступил на юридический факультет Киевского университета. Преподаватели и бывшие однокурсники характеризуют его как чрезвычайно способного юриста, который мог бы претендовать на научную деятельность. Однако стать ученым-правоведом судьба Маломужу так и не дала. <br /><br />Сразу по окончании учёбы, Маломуж получает предложение работать в органах внешней разведки и с середины восьмидесятых начинается его карьера кадрового разведчика. Конечно, подобное предложение обусловило юридическое образование, свободное владение двумя иностранными языками, прошлая армейская служба в спецназе и развитые навыки коммуникативного общения, столь необходимые для успешной разведдеятельности и, в первую очередь, агентурной работы. <br /><br />Стоит, однако, заметить, что вся его дальнейшая деятельность связана с украинской разведкой, в которой он сейчас имеет репутацию одного из наиболее сильных профессионалов.На протяжении значительного времени Маломуж специализировался в области разведки с территорий. Отдельные лица утверждают, что ему удалось тогда получить ряд важных заграничных источников, некоторые из которых, до сих пор не утратили значения. В декабре1991 годаМаломужу удалось спрятать картотеку агентурного аппарата 1-го отделаКГБУССР, полученную в результате разведки с территорий, от вывоза её тогдашним председателем республиканского КГБ (будущим главой российскойФСК)Николаем Голушков Москву. <br /><br />Сегодня утверждается, что данная картотека стала основой для начала работы разведки уженезависимой Украиныне с нуля, а на основе хорошо подобранного, профессионального зарубежного агентурного аппарата.С начала 90-х годов Маломуж начал работать по линии противодействиямеждународным террористическим организациямчерез разведывательные каналы. Согласно информации полученной из источников вСБУ, Маломужу даже удалось осуществить несколько успешных операций. Одной из таких операций стала масштабная игра которая позволила получить и реализовать конкретную информацию о намерении одной изисламистских террористических организацийсоздать базу на территории Украины, с которой должна была осуществляться деятельность на страныЕвросоюза. Менялись времена, менялись люди. В главе СБУ встал выдвиженецСДПУ(о)генералИгорь Смешко. <br /><br />С его приходом деятельность украинской разведки приобретает направление, характеризуемое в юриспруденции как анти-правовое. Смешко отодвигает на третьестепенные позиции наиболее профессиональные кадры из числа разведчиков - профессионалов и наполняет разведку своимипреторианцамиизГУР Минобороны. Начались кадровые чистки. Дальнейшие оценки в деятельности СБУ в целом, и разведки в частности расходятся. Многие сторонники президентаЮщенкоутверждают, что разведка СБУ становится в то время фактически неким филиалом ГУР МО Украины. <br /><br />В связи сполитическими событиями на Украинев2004 годустали выдвигаться версии о том что СБУ в годы президентстваЛеонида Кучмыпревратился в орган подавленияоппозиции. Естественно, что наиболее активные и жесткие спецоперации проводились СБУ против лидера оппозиции Виктора Ющенко, для чего максимально задействовались все имеющиеся возможности, в том числе по линии внешней разведки. Роль Маломужа в этих событиях, а точнее его личный взгляд и политические убеждения, не определены до конца.

Женат. Есть сын и дочь.

Маломуж изначально находился у выходцев с Острова (так на Украине называют работников Главного управления разведки Министерства обороны Украины. Здание управления расположено на островке на реке Днепр) под подозрением, так как не входил в фракцию приближенных к политике Кучмы. <br /><br />Но совсем избавиться от него руководство СБУ не могло по одной причине. Несколько важных зарубежных источников были замкнуты лично на Маломужа и использование их кем-то другим было проблематичным. Эти источники были абсолютно необходимы для проведения одной операции направленной лично против Виктора Ющенко.<br /> <br />Однако эти факты остаются непроверенными. Маломуж попросту попал в опалу. Последствия не замедлили сказаться - и это исторический факт - за несколько дней до обнародования президентского указа о назначении Маломужа, с ним происходит несчастный случай. После победы Виктора Ющенко на президентских выборах 2004 года недавний опальный генерал становится внештатным советником Президента и его дальнейшее назначение на СВР выглядит более логичным шагом, нежели непрогнозируемым. Фактором, который, вероятно, тоже сыграл свою роль в назначении было и то, что Маломуж не относился ни к одной из властных группировок и финансово-политических групп того периода. <br /> <br />На этой должности советника, Маломуж подает президенту разработанную им концепцию реформирования СВР Украины, с целью повышения эффективности её деятельности. Вероятно, назначение Маломужа руководителем данного ведомства можно считать показателем того, что эта его концепция была признана президентом наиболее оптимальной и соответствующей национальным интересам.Экс-глава Службы внешней разведкиУкраиныНиколай Маломуж 28.03.2014 <a href=https://news.pn/ru/politics/100508>подал в Центральную избирательную комиссию документы на регистрацию</a> кандидатом в ПрезидентыУкраины.

Назначение Маломужа было положительно воспринято кадровыми сотрудниками СВР, которые посчитали, что с его повышением появляется надежда создать спецслужбу мирового уровня, которая занималась бы не политикой, а защитой национальных интересов. Первыми шагами Маломужа в Лесу (так называют Службу внешней разведки Украины, здание расположено в густо лесистой местности) отстранение от работы ряда сотрудников, относительно которых была достоверная информация о проведении ими операций нарушающих закон, было начато расследование их деятельности. Новый руководитель также вернул ряд старых работников разведки.