Праект новага будынка быў распрацаваны ў канцы 80-х гадоў і ў 1989 годзе стаў пераможцам на ўсесаюзным конкурсе. Аднак увасобіць яго ў жыццёжыцьцё атрымалася толькі праз больш за 15 гадоў.
Будаўніцтва было пачата [[1 лістапада]] [[2002]] недалёка ад жылога мікрараёна Ўсход-1 і станцыі метромэтро «[[Усход (станцыя мэтро, Менск)|Усход]]». Прыёмка першага пускавога комплексу, які ўлучаў кацельню зь інжынэрнымі сеткамі, вычышчальныя будынкі, сыстэму энергазабяспячэнняэнэргазабесьпячэньня, вонкавыя інжынэрныя сеткі былі праведзеныя ў кастрычніку [[2005]]. Былі таксама праведзеныя працы па добраўпарадкаваннідобраўпарадкаваньні прылеглай тэрыторыі.
Другі пускавы комплекс, прыёмка якога была завершаная ў канцы снежнясьнежня 2005 годагоду, мяркуе ўвод у дзеяньне кнігасховішча, чытальных зал і службовых памяшканьняў, усіх інжынэрных і інфармацыйных сыстэм, а таксама сацыякультурнага цэнтру. У яго ўваходзяць шматфункцыянальная канфэрэнц-заля, цэнтар дзелавых сустрэч і перамоў, музычна-мастацкі салён, музэйны комплекс, мастацкая галерэя.
Пуск трэцяй чаргі прадугледжвае пачатак эксплюатацыі комплексу інфармацыйна-тэхналягічных сыстэм, забяспечвальныхзабясьпечвальных працу пэрсаналу і абслугоўваннеабслугоўваньне карыстачоў, цэнтра міжнародных сустрэч, які ўлучае ў сябе офіс [[прэзыдэнт Беларусі|прэзыдэнта Беларусі]], дзьве канфэрэнц-залі і залі самітаў і памяшканняўпамяшканьняў, якія да іх прымыкаюць. Увод у дзеяньне гэтых аб'ектаў, які павінен быць ажыццёўленыажыцьцёўлены да [[31 траўня]] [[2006]] году, дазволіць адкрыць бібліятэку для чытачоў.
У поўным аб'ёме комплекс інфармацыйна-тэхналягічных сыстэм (чацьвёрты пускавы комплекс) пачне функцыянаваць у кастрычніку [[2006]] году.
