Одновременно с восстановлением холста решался вопрос о постройке здания для панорамы. Музею отвели участок Нескучного сада на берегу Москвы-реки, расположенный рядом с Парком культуры и отдыха имени А.М. Горького.
Первый проект здания разработал архитектор А.Д. Сурис. Но специалисты решили, что «архитектор Сурис не нашел достойного образа здания» и объявили товарищеский конкурс. Всего в конкурсе на разработку проекта здания панорамы «Бородинская битва» участвовали 17 авторских групп, которые представили 30 проектов. Открытые обсуждения проектов проводил Архитектурно-строительный совет Архитектурно-планировочного управления г. Москвы совместно с правлением Московского отделения Союза советских архитекторов.
Ни один проект не был принят. Главный недостаток почти всех представленных на конкурс проектов: «авторы не смогли до конца сочетать идейную сторону сооружения с конкретными условиями парка и потому создали образы или отвлеченные, или мемориального характера».
