Местом расположения была выбрана территория юго-западнее мусульманского кладбища. Общая площадь по проекту 18 га: площадь для захоронения - 11,7 га, плюс дорожная сеть, административно-хозяйственная зона и зелёные насаждения по периметру и цветники. Планировалось оснастить новое кладбище системами водоснабжения, водоотведения, теплоснабжения и газоснабжения, обеспечить наружным электроосвещением.
Была предусмотрена зона моральной защиты, которая могла бы отделять участки захоронения по конфессиям вероисповедания. Предусматривалось ещё одно новшество - участки для фамильных захоронений. Административно-хозяйственную зону планировалось дополнить магазином ритуальных принадлежностей. Прокладка поливочного водопровода позволила бы ухаживать за цветниками и зелёными насаждениями. На благоустройство и озеленение планировалось затратить около 26 000 000 рублей.
9 декабря 2014 года с Обществом с ограниченной ответственностью "МЕЛИНА-СТРОЙ" - в лице директора Оганисян К.Г. - был заключен муниципальный контракт на строительство объекта «Новое городское кладбище, Оренбургская область, г.Гай», которое предполагалось построить юго-западнее мусульманского кладбища. Цена контракта 30 257 706,05 руб. со сроком исполнения – декабрь 2017 года.
Контракт был заключен по итогам проведения электронного аукциона с начальной ценой 42 318 470,00 рублей и предусматривал благоустройство территории в 18 гектаров, строительство необходимых систем водоснабжения, наружного освещения, магазина ритуальных услуг.
В связи с отсутствием финансирования 25 ноября 2015 года муниципальный контракт был расторгнут по соглашению сторон. На тот момент подрядчиком были выполнены работы на сумму 2 815 765 рублей.
Редакция городского интернет - портала "В ГАЕ РУ" направила официальный запрос в администрацию Гайского городского округа по поводу строительства нового городского кладбища. Вот какой ответ получен:
