Pozemek v Hostivaři knihovna plánovala získat již delší dobu. Jde o zpětný výkup z restitucí. Navracení majetku v restitucích totiž pozemky v Hostivaři, které patří knihovně, výrazně rozparcelovalo. Pokud by NK do budoucna chtěla své depozitární prostory v Hostivaři rozšiřovat, bylo třeba část pozemků vydaných v restituci vykoupit. Cena nově pořízeného pozemku je kolem 15 milionů korun.
S depozitářem počítal i předchozí ředitel NK Aktuálně.cz uvádí, že nová stavba v Hostivaři se bude platit z peněz, které měl Hazukův předchůdce Vlastimil Ježek připraveny na Kaplického projekt. Nový depozitář v Hostivaři by měl stát kolem půl miliardy korun. S jeho výstavbou počítal jako s variantním, zároveň ale dočasným, a ne dokonalým řešením prostorových problémů i Ježek. Uváděl, že by jeho přístavba mohla stát přibližně 350 milionů korun.
Očástku potřebnou na stavbu depozitáře se má snížit suma, která je na řešení prostorových problémů knihovny určena již přes dva roky.
Kabinet Jiřího Paroubka se v červenci 2006 usnesl, že 1,9 miliardy korun půjde na „přípravu a realizaci objektu Národní knihovny“. Původně vláda v červnu 2006 schválila, že částka půjde na „nový objekt“.
Hazuka nahradil Ježka před třemi týdny. Bývalého ředitele ministr kultury Václav Jehlička odvolal, protože se domníval, že příprava soutěže na návrh nové budovy byla špatně připravená. Ježek ale opakoval, že si není svých pochybení při přípravě soutěže vědom. Tím, kdo znemožnil pokračovat v přípravě stavby, je podle něj magistrát, který knihovně neprodal slíbené pozemky.
