Микола Захарович має почесні звання – майстер спорту СРСР, заслужений тренер УРСР, заслужений тренер СРСР з важкої атлетики, заслужений працівник фізичної культури УРСР.
Микола Новосадюк працював тренером із важкої атлетики в обласній раді «Динамо» (1963–1992 рр.). За цей час підготував цілу плеяду майстрів спорту міжнародного класу СРСР, майстрів спорту СРСР, чемпіонів та призерів колишнього Радянського Союзу та України з важкої атлетики. Зараз працює тренером-викладачем з пауерліфтингу.
Державну стипендію Микола Захарович отримуватиме впродовж двох років. Її розмір становитиме 1,5 прожиткового мінімуму для осіб, які втратили працездатність, повідомили у прес-службі РОДА.
