De papiergroothandel, binderij, uitgeverij en bouwmaterialenhandel Proost & Brandt bezat delen van Rusland, voornamelijk bedoeld als papieropslag. De eerste opdracht voor Nielsen en Spruit was het verbouwen van een pakhuis. Verder bezat P&B onder meer een RK kerk uit 1848 op Rusland 7, genaamd De Star (1848-1929)of Augustinus (1929-1932). De kerk werd eveneens voor opslag verbouwd, waarbij er vloeren werden ingebracht. In 1955 is de kerk gesloopt. Proost bouwde naar ontwerp van Spruit nieuwbouw aan het Rusland 7 met wit (later donkere kleur) betonnen hekwerk aan voorgevel, die zeer omstreden was (column uit 1966). Later volgde de verbouwing van onder meer Rusland 26 en 27 en om de hoek aan de Kloveniersburgwal, en panden met vermeldingen met namen als 'de Amstel', 'Ster' en 'Maan/Palmboom' (Palmboom is Rusland 21). In totaal wordt voor Proost & Brandt 12 maal een verbouwing aan het Rusland uitgevoerd tussen 1954 en 1979. Rond 1982 maakte het bureau een plan voor nieuwbouw op een onbekende locatie, maar dat ging niet door. In 1988 is Proost & Brandt buiten de stad beland, Stammerkamp 1 in Diemen. In 1989 werd Rusland 7 gesloopt en kwam daar het SAS-hotel, in 2004 alweer deel van een andere hotelketen.