Место для погоста «Восточное» выбрано в Емельяновском районе, в 10ти километрах к северу от столицы края и в 3х километрах к северо-востоку от посёлка Шуваево. Кладбище будет располагаться напротив предполагаемой площадки под Енисейский ферросплавный завод. Площадь участка - 40 гектаров.

Победитель конкурса, которого планируется определить 13 апреля, должен будет построить, в частности, помещения для траурных обрядов, автостоянки и выставочные площадки для ритуальной продукции. Работы по строительству кладбища должны быть завершены к 1 декабря следующего года. Проект обойдётся городу примерно в 200 миллионов рублей. Ранее власти заявляли, что на новом кладбище также построят крематорий.