Действительный статский советник (с 14.05.1896), гофмейстер (с 6.12.1904). Из старинного аристократического рода польско-русского происхождения. Сын коллежского асессора Андрея Егоровича Малевского-Малевича от брака с Екатериной Александровной Розовой (1824-1856), дочерью надворного советника А.И. Розова. Родился в Москве. Окончил 5-ю Московскую гимназию с золотой медалью и юридический факультет Московского университета со степенью кандидата прав. С 23.02.1881 служил в Собственной Е.И.В. канцелярии по учреждениям императрицы Марии, исполняя должность правителя дел совета С.-Петербургского женского патриотического общества. Одновременно был причислен к Министерству юстиции с откомандированием в канцелярию 4-го департамента Сената, где дослужился до должности обер-секретаря.
В 1886 перешёл в МИД на должность и.о. делопроизводителя V класса, с 26.11.1886 делопроизводителя V класса Департамента внутренних сношений. 23.02.1886 произведён в надворные советники. В 1887 удостоен Высочайшего благоволения. С 9.11.1888 вице-директор Департамента внутренних сношений. 19.04.1891 произведён в коллежские советники. С 24.08.1897 начальник Департамента внутренних сношений, с 15.12.1897 созданного вместо него 2-го департамента МИД. Способствовал урегулированию российско-японских отношений после русско-японской войны. «Недурной человек, но не тактичный и напускавший на себя совершенно несносные напыщенность и надменность, которые создали ему многочисленных недоброжелателей. Как начальника Малевского сослуживцы определённо не любили», - характеризовал Малевского-Малевича В.Б. Лопухин. С 1.06.1905 сенатор, с 27.06.1905 одновременно состоял в ведомстве МИД. В 1906-1907 возглавлял российскую делегацию на переговорах с Японией относительно заключения нового договора о торговле и мореплавании взамен отменённого в связи с войной.
20.04.1908 назначен послом в Японии. Опираясь на сообщения Малевского-Малевича, министры иностранных дел А.П. Извольский и финансов В.А. Коковцов заверяли имп. Николая II, что Япония не вынашивает никаких коварных планов против России (как считали военный министр В.А. Сухомлинов и приамурский губернатор П.Ф. Унтербергер), а склоняется к союзу с ней. В 1910 представлял Россию на похоронах бывшего премьер-министра Японии Х. Ито, застреленного корейским националистом, в 1912 - на похоронах императора Мэйдзи (хотя в этом случае по протоколу представителем должно было быть лицо императорской фамилии). Перед Первой мировой войной постепенно перестал удовлетворять руководство российского МИДа. В ответ на запрос оттуда, на чьей стороне выступит Япония в случае войны в Европе, вместе с представителем союзной Франции Малевский-Малевич высказал предположение, что Япония останется нейтральной. Этот ответ не удовлетворил министра С.Д. Сазонова, который уже знал из других источников, что Япония склоняется к союзу с Россией. После открытия боевых действий в Европе, когда в Японию стали поступать военные заказы на поставки оружия и амуниции, посол оказался не в состоянии выполнять всё возраставшие требования военного ведомства и в итоге был уволен со своего поста в 13.02.1916. Для самого Малевского-Малевича отставка стала неожиданностью. «Опасаюсь, как бы моё внезапное отозвание не было бы истолковано в Японии как изменение той политики, которую императорское [российское] правительство преследовало здесь по высочайшей воле в течение последних восьми лет, имевшей главной целью укрепление дружеских связей между обеими державами… Было бы желательным в течение некоторого времени подготовить японское общественное мнение к моему уходу, чтобы избежать неправильного толкования», — писал дипломат Сазонову. Для этого он просил ходатайствовать о назначении его в Государственный совет, чтобы придать отзыву из Японии характер награды за труды в этой стране, однако такого назначения не последовало. Малевский-Малевич сложил с себя полномочия 17.03.1916.
Встречавшийся с ним в Японии С.В. Чиркин вспоминал: "Посла я знал ещё по министерству директором Второго департамента МИД. Я держал у него экзамен по политэкономии на дипломатическом экзамене. Всё же он больше понравился как посол и хозяин, чем как экзаменатор. Это был очень благообразный и приветливый статный старик". Сотрудник посольства в Токио Д.И. Абрикосов вспоминал: "Вероятно, опасаясь как бы мы в канцелярии не забыли, что он наш начальник, посол никогда не оставлял нас в покое. Ежеминутно звонил телефон, и мы каждый раз должны были мчаться в сад через его кабинет по самому незначительному поводу. Даже закончив работу в канцелярии, мы и домато и дело находили от него послание с требованием предоставить ему какой-нибудь документ, однако утром этот крайне необходимый документ ему был уже не нужен".
За службу награждён российскими орденами Св. Анны 3-й степ. (1886), Св. Владимира 3-й степ. (18.04.1899), Св. Станислава 1-й степ. (14.04.1902), Св. Анны 1-й степ. (29.03.1909), Св. Владимира 2-й степ. (1912), а также иностранными орденами: большим крестом со звездой ордена Изабеллы Католички (Испания, 15.10.1887), Золотой Звезды 1-й степ. (Бухара, 16.04.1893), командорским крестом ордена Данеброга (Дания, 1896), командорским крестом ордена Христа (Португалия, 21.06.1896), "За гражданские заслуги" 1-й степ. (Болгария, 4.08.1897), командорским крестом ордена Почётного Легиона (Франция, 12.09.1897), Короны 1-й степ. (Пруссия, 12.09.1897), командорским крестом ордена Франца-Иосифа со звездой (Австро-Венгрия, 12.09.1897), большим офицерским крестом ордена Леопольда (Бельгия, 6.09.1900), большим крестом ордена Короны (Италия, 5.10.1902), Изабеллы Католической большого креста (Испания, 21.12.1903), Железной короны 1-й степ. (Австро-Венгрия, 9.01.1904), большим крестом ордена Полярной Звезды (Швеция, 3.03.1905), Красного Орла 1-й степ. (Пруссия, 1906), Восходящего Солнца 1-го класса (Япония, 1908). После Октябрьской революции эмигрировал.
Был женат на Софии Петровне Рогович (1871-?), дочери тайного советника, сенатора П.И. Роговича (брак расторгнут 4.01.1901, во втором браке замужем за А.А. Березниковым). Их дети - Пётр Николаевич (1891-1974), офицер лейб-гвардии Преображенского полка, участник Белого движения, один из руководителей евразийского движения в русской эмиграции, умер в Нью-Йорке; Андрей Николаевич (1896-1914), офицер лейб-гвардии Преображенского полка, погиб на фронте Первой мировой войны; Константин Николаевич (1897-1927), гвардейский офицер, расстрелян в числе 20 человек в ответ на убийство в Польше советского полпреда П.Л. Войкова; Евгения Николаевна (1892-?); Елена Николаевна (1897-1965).
