За время, когда Андрей Иванович возглавлял Главуренгойгазстрой, в городе построили огромное количество зданий социального и производственного назначения
Памятник представляет собой фигуру Андрея Ивановича и объемную стену, на которой изображены основные архитектурные сооружения города
В Новом Уренгое в 2013 году был установлен монумент выдающемуся строителю, почетному жителю города — Андрею Ивановичу Наливайко
В южной части города относительно недавно был возведен сквер строителей. В центре расположен памятник Андрею Наливайко — великому строителю, по проекту которого, в городе построено много зданий. Неподалеку установлена доска почета. В сквере можно прогуляться по чистой парковой зоне, это излюбленное место горожан. В будущем панируют устраивать здесь выставку ледяных скульптур.