Родился в 1919 году в городе Тараща Киевской области в крестьянской семье. В Красной Армии с 1939 года.

Во время Великой Отечественной войны с июля 1941 года по июнь 1944 года совершил свыше 380 боевых вылетов (из них 268 ночных)

Президиум Верховного Совета СССР Указом от 5 ноября 1944 года присвоил отважному летчику звание Героя Советского Союза.

В 1952 году М. К. Навроцкий по состоянию здоровья уволен в запас.