Артист балета, педагог. Народный артист СССР (1976). В 1952-1977 гг. - солист Большого театра.
В разные годы танцевал с Г.С. Улановой, М.М. Плисецкой (постоянный партнёр все 1960-е годы), Р.С. Стручковой, Н.И. Бессмертновой, Е.С. Максимовой, Л.И. Семенякой и другими известными балеринами. Побывал с гастролями во мноих странах мира. Английские рецензенты назвали его самым "аристократичным коммунистом".
Критики высоко оценивали его роли Зигфрида в "Лебедином озере", графа Альберта в "Жизели"... Н.Б. Фадеечев был первым исполнителем партии Данилы в "Каменном цветке", Хозе в балете "Кармен-сюита". В 1958 г. первым из советских танцовщиков удостоился премии имени Вацлава Нижинского. В 1977 г. из-за болезни был вынужден оставить сцену. Работал педагогом-репетитором Большого театра. В 1993-1997 гг. также работал педагогом-репетитором труппы "Академия Ренессанс балет".
Скончался Н.Б. Фадеечев 23 июня 2020 года, похоронен в Москве на Новодевичьем кладбище (3 уч. 48 ряд), рядом с
Николаем Васильевичем Барченко (?-1934);
Холиной К.С. (1865-1936),
Давыдовой О.В. (1884-1937).