Родился 3.7.1911 в селе Чапаевка ныне Пологовского района Запорожской области в семье крестьянина. Украинец. Член КПСС с 1943. Образование начальное. Окончил школу ФЗУ, работал слесарем.

В Советской Армии с 1933. В 1938 окончил курсы офицеров связи, а в 1939 — Харьковскую военно-авиационную школу пилотов.

На фронтах Великой Отечественной войны с июня 1941.

Штурман самолета 132-го скоростного бомбардировочного авиационного полка (64 я авиационная дивизия, 18-я армия, Южный фронт) лейтенант Навроцкий в июле 1941 уничтожил переправу через реку Днестр, чем приостановил наступление противника. Его самолет был подожжен, но Навроцкий с экипажем продолжал выполнять боевую задачу.

Звание Героя Советского Союза присвоено 27.3.42.

После войны служил в ВВС. С 1954 капитан Навроцкий — в запасе.

Награжден орденом Ленина, 2 орденами Красного Знамени, медалями.

Умер 9.4.1964. Похоронен в городе Днепропетровск.

На родине Героя установлен обелиск.