Через восемь лет после дебюта с «конюшенным» мылом Брокар открыл Торговый дом в Китай-городе на Никольской площади и отправился в Европу изучать новинки парфюмерной промышленности. Из Парижа он написал жене: «Выезжая из России за границу, переживаешь ощущение, будто снял с себя грязную сорочку и надел чистую… Вообще сравнение условий жизни в России с условиями жизни во Франции говорит в пользу последней…Париж, как всегда, очень оживлен, и вообще при сравнении с Россией получается впечатление, будто мы в России все спим. Однако жизнь здесь чрезвычайно дорога, квартиры вздорожали вдвое, и вообще здесь работать было бы гораздо труднее, чем в России».
Из поездки Андрей Афанасьевич привез домой огромную коллекцию новых парфюмерных препаратов и… популярного мастера, француза Шевалье, который стал первым и далеко не последним иностранным специалистом на его предприятиях. Секрет успеха «короля российской парфюмерии» заключался не только в его огромном трудолюбии. Как отмечал биограф, «будучи всесторонне осведомленным человеком, посещая самые крупные центры Западной Европы и Нового Света и бесконечно любя все отрасли изящных искусств, Генрих Брокар относил парфюмерное дело всецело к области эстетических искусств, вводя в производство духов чисто художественное творчество и комбинируя самые редкие и древние благовония со всевозможными цветочными эссенциями». Большую часть своего времени он посвящал исканиям «новых и новых красот в парфюмерной отрасли», бесконечно изобретая и экспериментируя в области технологии и маркетинга. Так появилось на свет «Греческое мыло» из лучшего орехового масла. Во время русско-турецкой войны 1877–1878 гг. он стал выпускать мыло «Военное», «Национальное», а также помаду «Букет Плевны». Для дачников Брокар придумал особый набор, состоявший из 15 «парфюмерных предметов», в который входили флаконы одеколона, духов («запах по выбору»), туалетного уксуса и зубного эликсира, разные сорта мыла: глицеринового, сливочного, плавающего и пр.
Особое внимание на предприятиях Брокара уделялось яркой и оригинальной упаковке продукции. Этикетки заказывались знаменитым художникам, мастера конструировали оригинальные подарочные коробки и коробочки, а завод братьев Грибовых выпускал изящные флаконы и другие стеклянные емкости для кремов и помад. Со временем фирма «Брокар и К°» организовала свое стеклянное производство, ориентированное на выпуск эксклюзивных изделий.
Дело расширялось, при этом Андрей Афанасьевич никогда не доверял своим помощникам разработку рецептов и технологии изготовления новой продукции. На поток ставилось только то, что было лично придумано хозяином,