Puolalainen aatelismies Henryk Bukowski (1830–1900) perusti Bukowskin huutokauppaliikkeen Tukholmassa vuonna 1870. Hän toi ensimmäisenä Ruotsiin laatuhuutokaupat ja niiden luettelot, jotka sisälsivät perusteellisen esinekuvauksen.
 
Vuosina 1870-1940 myytiin Bukowskin välityksellä useita kuninkaallisiin kuuluvien ja muiden suurkeräilijöiden merkittäviä kokoelmia. Mm. 1900-luvun alussa myytiin viidessä huutokaupassa osa suurkeräilijä Christian Hammerin kokoelmista. Ostajien joukossa oli Paul Sinebrychoffin lisäksi mm. kreivitär Wilhelmina von Hallwyl, joka perusti Hallwyllin museon Tukholmaan.

Henryk Bukowksin kuolema oli kova isku Paul Sinebrychoffille, joka oli tottunut luottamaan ”hovihankkijansa” arvostelukykyyn ja siihen, että ohjeita noudatettiin kirjaimellisesti. Huutokauppaliikkeen seuraava johtaja oli tohtori Carl Ulrik Palm, joka oli erikoistunut 1700-luvun taiteeseen. 

Palm ei voittanut Paul Sinebrychoffin luottamusta, sillä hä ei aina onnistunut hankkimaan Sinebrychoffin haluamia teoksia. Sinebrychoff vetosikin usein neiti Lindqvistiin, Bukowskin "konttoripäällikköön", että tämä vartioisi hänen etujaan.