Здание строилось на территории Преображенского плаца в 1901 г. в архитектурном стиле неоклассики академиком архитектуры А.И. фон Гогеном. Журнал «Строитель» сообщал о начале работ: «Под руководством архитектора академика А.И. фон-Гогена на Преображенском плацу идет в настоящее время энергичная работа по сооружению здания для Академии Генерального штаба. Новое двухэтажное здание академии выходит главным своим фасадом на Суворовский проспект, занимая собой площадь свыше 800 кв. сажень. При постройке этого здания, на которое Министерство финансов Российской империи ассигновало около 700 000 рублей, будут применены новейшие усовершенствования в области техники. В настоящее время заканчивается кладка фундамента, а к концу строительного сезона здание академии будет готово вчерне». Торжества по поводу закладки зданий академии произошли 5 июня 1900 г., хотя сооружения уже были построены до уровня первого этажа.
По сообщению газет: «К 10 часам 30 мин. утра сюда прибыл главнокомандующий войсками гвардии и Петербургского военного округа Почетный член академии великий князь Владимир Александрович, а также член Государственного совета, главнокомандующий гражданской частью на Кавказе и командующий войсками Кавказского военного округа князь Т.С. Голицын, военный министр, члены Военного совета, начальник Николаевской Академии Генерального штаба Н.Н. Сухотин, штаб– и обер-офицеры Генерального штаба и другие приглашенные лица. Великий князь Владимир Александрович подробно осмотрел проекты и планы новых зданий, расположенные на одной из внутренних сторон раскинутой вблизи места закладки палатки. На месте закладки духовенством церкви Главного штаба, при пении хора певчих саперного батальона, было отслужено молебствие с провозглашением многолетия Государю Императору и всему Царствующему Дому По обычаю были опущены золотые и серебряные монеты последней чеканки. При прочтении молитвы на основании дома совершили закладку, причем первый кирпич положил великий князь Владимир Александрович, второй – военный министр Куропаткин. Во время провозглашения многолетия на месте постройки поставили деревянный крест на высокой мачте. Одновременно с этим заложили доску со следующей надписью: „Здания Николаевской Академии Генерального штаба заложены 15.07.1900 году, в благополучное царствование Государя Императора Николая Александровича, военным министром генерал-лейтенантом Куропаткиным, при председателе строительного комитета начальнике академии генерал-лейтенанте Сухотине, чинах: генерал-майоре Веденяпине, полковнике Чистякове, Н.С. Строгонове, Н.С. Скипетрове и подполковнике Терентьеве по проекту производителя работ академика-архитектора фон-Гоген££.
Освящение здания произошло 19 сентября 1901 года. В этот день на Преображенском плацу к 11 часам утра собрались слушатели и учебный персонал Академии, офицеры Генерального штаба и высшие начальствующие лица, среди которых находился начальник Академии генерал-лейтенант Глазов, бывший начальник Академии, а затем степенной генерал-губернатор, генерал-лейтенант Сухотин, военный министр, генерал-лейтенант от инфантерии Куропаткин, начальник Главного штаба, генерал-лейтенант Сахаров, его помощники: генерал-лейтенант Уссаковский и генерал-майор Фролов, товарищ министра финансов, тайный советник Коковцев, член Военного Совета и другие важные лица. Вскоре сюда же прибыл Великий Князь Владимир Александрович. Началось освящение. В конференц-зале было отслужено молебствие с провозглашением многолетия Государю Императору, Государыням Императрицам и всему Царствующему Дому, После окончания богослужения все помещения Академии были окроплены святой водой. Затем великий князь Владимир Александрович подробно осмотрел все здания. В Военном собрании академии состоялся завтрак, за которым были произнесены тосты за здоровье императора Николая II и великого князя Владимира Александровича. Военный министр генерал-лейтенант Куропаткин, генерал-лейтенант Сухотин и генерал-лейтенант Глазов произнесли речь. Военный министр в своей речи обратил внимание на то, что новые здания академии вполне приспособлены для нужд учащихся. Он поднял бокал за процветание академии с пожеланием, „чтобы Академия продолжала давать армии верных слуг Царю и Отечеству, сильных не только духом, но и телом, самоотверженных, знающих и скромных“».