Об истории создания фирмы И.П. Хлебникова известно немного. По мнению некоторых исследователей, Иван Петрович до 1867 года работал в Петербурге, а в 1870 основал фирму в Москве. Сам же он писал: "Занимаясь около сорока лет торговлей серебряными и золотыми изделиями, я с 1871 года открыл фабрику оных..." Вполне вероятно, что в 1830-х годах И. Хлебников уже имел торговое заведение, но фабрику открыл позже, на рубеже 60-70-х годов XIX века.

В 1867 году И.П. Хлебников имел уже 2 магазина: на Ильинке в доме Новгородского подворья и в Серебряном ряду, что подтверждается счётом фирмы за 1867 год.