Cumhurbaşkanı Köşkü Anıtlar Zinciri içinde yer alan Devlet Arşivi, Cumhurbaşkanı Sarayı’na üstü kapalı geçiş galerisi ile bağlanmaktadır. Kazan Hanlığı döneminde binanın bulunduğu yerde Nur Ali Camisi yer alıyordu.

Ivan Grozniy zamanında harap edilen bu caminin yerine yapılan bina, 1815 yangınında yanınca, tekrar yapılması 1845 yılında Vali Sarayı (günümüzde Cumhurbaşkanlığı Sarayı) inşaatıyla birlikte gerçekleşti. Bina ile saray arasında galeri şeklinde geçiş bulunan yapı, Kazan valilerine hizmet verirken, saray hizmetçileri içinde barınak yeriydi.

18. yüzyılın ikinci yarısına ait Rus Barokko tarzında inşa edilmiş Devlet Arşivinin ülke çapında mimari ve tarihi değeri dikkate alınarak yapılan tamirat ve restorasyon çalışmaları Kazan Kremlini müzesi gelişme projesi kapsamında sürmektedir. 20. yüzyılda yapılan ara bölmeler sökülmüş ve yeni fonksiyonlar için uygun düzenlemeler yapılmıştır.