Биография
В 1982 году с отличием окончил Киевский государственный университет имени Т. Г. Шевченко.
С декабря 1983 года — служба в органах государственной безопасности СССР и Украины на оперативных и руководящих должностях.
С декабря 1998 года по 3 апреля 2005 года — заместитель Председателя государственного комитета Украины по делам религий.
3 апреля 2005 года Указом Президента Украины назначен Главой Службы внешней разведки Украины.
Генерал-лейтенант (23 августа 2005 года), генерал-полковник (1 декабря 2006 года), генерал армии Украины (28 ноября 2008 года).
18 июня 2010 года Президентом Украины В. Ф. Януковичем уволен с должности Председателя Службы внешней разведки Украины. В тот же день назначен внештатным советником Президента Украины.
11 октября 2010 года уволен с военной службы в запас по состоянию здоровья с правом ношения военной формы одежды.
Женат, имеет сына и дочь.
Армия и институт
Родился Николай Григорьевич в Звенигородском районе Черкасской области в крестьянской семье. В армии служил в бригаде спецназа ГРУ, специализацией которой было проведение диверсионных операций в тылу противника и обезвреживание диверсионных групп в собственном тылу. К концу службы, Маломуж получает звание старшего сержанта и благодарность за выполнение задания командования (по некоторым сведениям, его батальон некоторое время участвовал в боевых действиях в одной из африканских стран). После службы в армии демобилизовался и поступил на юридический факультет Киевского университета. Преподаватели и бывшие однокурсники характеризуют его как чрезвычайно способного юриста, который мог бы претендовать на научную деятельность. Однако стать ученым-правоведом судьба Маломужу так и не дала.
Сразу по окончании учёбы, Маломуж получает предложение работать в органах внешней разведки и с середины восьмидесятых начинается его карьера кадрового разведчика. Конечно, подобное предложение обусловило юридическое образование, свободное владение двумя иностранными языками, прошлая армейская служба в спецназе и развитые навыки коммуникативного общения, столь необходимые для успешной разведдеятельности и, в первую очередь, агентурной работы.
Стоит, однако, заметить, что вся его дальнейшая деятельность связана с украинской разведкой, в которой он сейчас имеет репутацию одного из наиболее сильных профессионалов.
Разведка УССР
На протяжении значительного времени Маломуж специализировался в области «разведки с территорий». Отдельные лица утверждают, что ему удалось тогда получить ряд важных заграничных источников, некоторые из которых, до сих пор не утратили значения. В декабре 1991 года Маломужу удалось спрятать картотеку агентурного аппарата 1-го отдела КГБ УССР, полученную в результате разведки с территорий, от вывоза её тогдашним председателем республиканского КГБ (будущим главой российской ФСК) Николаем Голушко в Москву. Сегодня утверждается, что данная картотека стала основой для начала работы разведки уже независимой Украины не с нуля, а на основе хорошо подобранного, профессионального зарубежного агентурного аппарата.
Служба безопасности Украины
С начала 90-х годов Маломуж начал работать по линии противодействия международным террористическим организациям через разведывательные каналы. Согласно информации полученной из источников в СБУ, Маломужу даже удалось осуществить несколько успешных операций. Одной из таких операций стала масштабная «игра» которая позволила получить и реализовать конкретную информацию о намерении одной из исламистских террористических организаций создать базу на территории Украины, с которой должна была осуществляться деятельность на страны Евросоюза.
Менялись времена, менялись люди. В главе СБУ встал выдвиженец СДПУ(о) генерал Игорь Смешко. С его приходом деятельность украинской разведки приобретает направление, характеризуемое в юриспруденции как анти-правовое. Смешко отодвигает на третьестепенные позиции наиболее профессиональные кадры из числа разведчиков — профессионалов и наполняет разведку своими «преторианцами» из ГУР Минобороны. Начались кадровые чистки.