8 ноября 1994 г. принято решение одну из улиц Сургута назвать именем известного нефтяника Григория Михайловича Кукуевицкого, почетного нефтяника СССР, заслуженного работника нефтяной и газовой промышленности РФ, заместителя генерального директора «Сургутнефтегаз» по капитальному строительству с 1977 по 1994 гг.