Бывший Председатель Службы внешней разведки Украины, генерал армии Украины.

Родился 23 сентября 1955 года в селе Скаливатка Звенигородского района Черкасской области.

Армейскую службу проходил в "учебке" под Москвой. Здесь готовили спецподразделения для охраны ставки Верховного главнокомандования на случай ядерной войны. Отслужив, 1975 года вернулся в Звенигородку.

В 1982 году с отличием окончил Киевский государственный университет имени Т. Г. Шевченко. По специальности - юрист.

С декабря 1983 год - служба в органах государственной безопасности Украины на оперативных и руководящих должностях.

По данным украинских СМИ, 1991 года, когда глава украинского КГБ Николай Голушко (будущий руководитель российской Федеральной службы контрразведки России) выезжал из Киев в Москву, он пытался вывезти из страны списки лиц, работавших под прикрытием. Говорят, что именно благодаря Николаю Маломужу эти планы сорвались и картотека осталась в Украине. С начала 1990-х годов начал работать по линии противодействия международным террористическим группировкам.

С декабря 1998 года - заместитель Председателя Государственного комитета Украины по делам национальностей и религий.

3 апреля 2005 года Указом Президента Украины назначен Председателем Службы внешней разведки Украины.

Уволен с этой должности Указом Президента Украины от 18 июня 2010 г. В тот же день Янукович подписал Указ о назначении Советником Президента Украины (вне штата).

11 октября 2010 года Президент подписал Указ о назначении с военной службы.

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