Wsiewołod Istomin wybudował swoją kamienicę w 1887 r. przy Alejach Jerozolimskich 8 (obecnie 32). Pierwotna kamienica liczyła cztery piętra oraz posiadała jedno zamknięte podwórze na zapleczu. Twórca projektu budynku, Adolf Woliński, nadał jej bogaty neorenesansowy wystrój.

Budynek spłonął w 1944 r. i został odbudowany w 1948 r. Nie powrócono jednak do dawnego wyglądu. Nadbudowano dodatkowe piąte piętro oraz prawie całkowicie uproszczono fasadę. Z dawnego wystroju odtworzono tylko część z odnowionymi popiersiami Aleksandra Puszkina i Adama Mickiewicza. Rzeźby wykonał w 1887 r. Andrzej Pruszyński.