Согласно распоряжению, элитарный некрополь будет расположен на участке, прилегающем к Троекуровскому кладбищу (филиалу Новодевичьего кладбища) по адресу улица Рябиновая, владение 24. Общая площадь кладбища составит 4,4 гектара. Департаменту городского строительства Москвы поручено в 2011-2012 годах осуществить функции государственного заказчика на проектирование объекта.
Основным кладбищем для элиты в Москве традиционно считалось Новодевичье, расположенное в центре столицы. Там похоронены Борис Ельцин, Никита Хрущев, Святослав Рихтер, Мстислав Ростропович, Александр Вертинский, Михаил Ромм и многие другие деятели политики, культуры и науки.
В 2001 году президент Владимир Путин подписал указ о Федеральном военном мемориальном кладбище в Подмосковье. Работы должны быть завершиться к маю 2010 года. В 2002 году Минобороны провело конкурс на концепцию формирования художественного облика комплекса кладбища. Конкурс выиграл проект авторского коллектива архитекторов “Моспроекта-4” в который помимо Тараненко входили Андрей Боков, Александр Хомяков и Сергей Сатубалов.
По просьбе руководства ЗАО “Комбинат монументально-декоративного искусства” в состав авторского коллектива был введен также художественный руководитель ЗАО художник-витражист Сергей Горяев. В процессе выполнения своей части работы Горяев, по словам авторов проекта, ввел в заблуждение руководителей Минобороны, представив на рассмотрение набор эскизов, не согласованных с авторским коллективом. При этом он отстранил от работы известных скульпторов Георгия Франгуляна и Лазаря Гадаева.
“Полностью подготовленные истинными авторами демонстрационные материалы комплексного архитектурно-художественного проекта из-за блокады, организованной заинтересованными лицами Министерства обороны, так и не были рассмотрены руководством министерства, несмотря на наши неоднократные обращения в различные его службы”, – писали архитекторы в открытом письме к общественности.
По словам Тараненко, авторский коллектив ставил перед собой цель создать кладбище в стиле минимализма, которое служило бы “сдержанным и почетным зеркалом России”. “Мы старались показать сложный путь, который страна прошла, не теряя оптимистической веры в будущее”, – сказал он в интервью британской Daily Telegraph. Между тем Сергей Горяев решил построить кладбище “с элементами архитектурного монументализма, призванного отразить великолепие возрождающейся России”, отмечает британская газета. “Существует множество прекрасных образцов советского ампира, которые принадлежат к числу шедевров мировой архитектуры XX века”, – заявил Горяев.
В марте 2008 года Московский арбитражный суд удовлетворил иск авторов первоначального проекта военного мемориального кладбища. По решению суда ЗАО “Комбинат монументально-декоративного искусства” во главе с художественным руководителем проекта был отстранен от строительства.
В феврале 2008 года пресс-секретарь Управления делами президента Виктор Хреков рассказал, что его ведомство рассматривает проект создания в Подмосковье мемориального кладбища – российского аналога Арлингтонского кладбища в Вашингтоне. Именно там планировалось хоронить первых лиц государства и высокопоставленных чиновников.