Сооружённое по проекту А. А. Максимова западное крыло здания в 1912-1913 гг. было дополнено постройкой восточного крыла — доходного дома В. Я. Завадовского (арх. О. Р. Мунц).
Оба эти корпуса были включены в новое здание, которое включило в себя также новую закругленную угловую часть, возведенную в 1934-1936 гг. по проекту Н. А. Троцкого. При этом для всех трех частей было смонтировано новое оформление фасада.