Родился 30 апреля 1928 года в Донецке в семье служащих.
В 1944 году начал работать фотолаборантом, а после фотографом. Сотрудничал с областными и республиканскими газетами и журналами. В 1947 году стал фотокорреспондентом газеты «Сталинское пламя». В 1954 году стал постоянным внештатным фотокорреспондентом журнала «Украина». В 1973 году устроился в газету «Вечерний Донецк», в которой проработал до пенсии. В течение десяти лет состоял в штате газеты «Донецкий кряж». Также Навричевский сотрудничал с другими средствами массовой информации («Правда», «Известия», «Комсомольская правда», «Огонёк» и пр.).
Навричевский — летописец истории Донбасса, автор многих фоторепортажей, портретов известных людей, рабочих и крестьян, участник и лауреат многих областных, республиканских и международных фотовыставок.
Распоряжением Президента Украины Виктора Ющенко № 304/2006-рп от 10 августа 2006 года Григорию Навричевскому была назначена пожизненная государственная стипендия для выдающихся деятелей информационной области.
Умер 5 декабря 2009 года.
В Донецком музее фотожурналистики и фототехники есть стенд, посвящённый жизни и творчеству Григория Лазоревича.