Зимой 1859 г. он прибыл в Москву и устроился лаборантом на фабрику соотечественника-парфюмера Константина Гика. Поначалу Андрей Афанасьевич (так по-русски стали именовать приезжего инженера-технолога) получал гроши, зато в последующие три года хозяин не только платил ему ежегодно 2 тыс. рублей серебром, но и обеспечивал квартирой с отоплением и освещением.
В первое время Брокар не понимал ни слова по-русски и потому был рад знакомству с бельгийцем Равэ, владельцем магазина хирургических инструментов на Никитской улице. Еще больше он обрадовался, когда увидел дочь своего нового знакомого — очаровательную Шарлотту. Шарлотта Андреевна (вообще-то отца ее звали Томасом) родилась в России, воспитывалась в одном из лучших московских пансионов и считала себя русской. Внезапно вспыхнувший роман очень быстро закончился счастливым браком, и осенью 1860 г. 24-летний Андрей Афанасьевич был уже женатым человеком.
В это же время появилось на свет и первое изобретение Брокара. Талантливый химик разработал технологию изготовления концентрированных духов и продал ее за 25 тыс. франков фирме «Рур Бертран» из знаменитого Грасса — центра парфюмерной промышленности Франции. И хотя Генриху было предложено место директора во французской фирме «Легран», он решил остаться в Москве и вложить деньги в собственное дело.
Производство парфюмерии в России было тогда в зачаточном состоянии. До Брокара предметы личной гигиены считались роскошью и, как правило, ввозились из-за рубежа. Русским коммерсантам даже в голову не приходило, что духи или мыло могут стать массовой продукцией. Если привилегированное сословие познакомилось с мылом еще при Петре I, то простому народу импортный продукт был не по карману — обходились щелоком. Щелоком мылились, стирали белье, чистили котлы и полы. Со своими задачами он справлялся, но драл кожу и немало ей вредил. Брокар решил предложить замену дорогому мылу и щелоку, ориентируясь на «бедного» покупателя — крестьян и мастеровых. По совету жены он начал с детей, кожа которых наиболее чувствительна к едкой золе. Молодой предприниматель придумал состав, не раздражающий, а смягчающий кожу ребенка, и запустил его в производство.
В возглавляемой французом лаборатории «Брокар и К°», в которую в мае 1864 г. была переоборудована одна из конюшен Теплого переулка (ныне ул. Тимура Фрунзе), работало всего три человека: мастер Алексей Бурдаков (будущий главный технолог фирмы), дворовый мужик Герасим и сам хозяин. В трех огромных кастрюлях они варили мыло, которого получалось в день до сотни кусков, а затем сами развозили его по близлежащим лавкам.
В результате на свет появилось познавательное «Детское» мыло, на каждом бруске которого была оттиснута какая-нибудь буква русского алфавита, «Медовое», «Янтарное», мыло в форме шара, очень нравившееся москвичам, зеленое в пупырышках в виде огурца. И наконец, чрезвычайно дешевое «Народное» по копейке за кусок. Оно продавалось по всей России, на небольших ярмарках. Современники утверждали, что до появления брокаровского «Народного» русская деревня мыла почти не знала.
Производитель ширпотреба должен быть близок своим потенциальным покупателям. Удивительно, но Брокар этому требованию совершенно не соответствовал, во всем полагаясь на способности жены. Он плохо говорил по-русски и даже не пытался ассимилироваться. В отличие от мужа Шарлотта Андреевна прекрасно знала русский язык и умела вести переговоры с купцами. К тому же она имела обширные связи в среде московских торговцев, знала жизнь русской провинции и хорошо разбиралась в нуждах и потребностях простых людей. Знание российских реалий помогло ей при разработке дизайна фирменных упаковок и сочинении названий для мыла и одеколона. Таким образом, Шарлотту Брокар с полным основанием можно считать первой в России женщиной-менеджером.
Из дома Фаворской в Теплом переулке фабрика Брокара через несколько месяцев работы была переведена на Зубовский бульвар в дом Клярк, а спустя два года переехала в дом Соколова на Пресне, где трудились уже 30 работников и была установлена паровая машина. Бизнес шел успешно, ив 1869 г. Андрей Афанасьевич обзавелся собственным особняком на Мытной улице, а фабрику перевел за Серпуховскую заставу, где она потом раскинулась на весь квартал и сохранилась до сегодняшнего дня.
Через восемь лет после дебюта с «конюшенным» мылом Брокар открыл Торговый дом в Китай-городе на Никольской площади и отправился в Европу изучать новинки парфюмерной промышленности. Из Парижа он написал жене: «Выезжая из России за границу, переживаешь ощущение, будто снял с себя грязную сорочку и надел чистую. Вообще сравнение условий жизни в России с условиями жизни во Франции говорит в пользу последней. Париж, как всегда, очень оживлен, и вообще при сравнении с Россией получается впечатление, будто мы в России все спим. Однако жизнь здесь чрезвычайно дорога, квартиры вздорожали вдвое, и вообще здесь работать было бы гораздо труднее, чем в России».