Основатель династии купец 1-й гильдии Козьма Васильевич Крестовников переселился в Москву из Переславля-Залесского. Его младшие сыновья Александр и близнецы Ксенофонт и Константин в 1826 году перешли в 1-ю московскую гильдию, в 1832 году получили потомственное почётное гражданство. Товарищество на вере «Братья Крестовниковы», основанное в 1831 году, имело конторы в более чем 20 губернских городах. В 1849 году было преобразовано в товарищество «А. Крестовников с племянниками», с 1851 года — «Братья Крестовниковы», с 1855 — «Братья Крестовниковы и К», с 1870 года — паевое фабрично-торговое товарищество братьев Крестовниковых. Крупнейшим семейным предприятием был стеариновый и мыловаренный завод в Казани (1855), им же принадлежали бумагокрасильная фабрика в Москве и ткацкая и прядильная фабрика в с. Поляна Московского уезда. Продукция предприятия была удостоена большого количества наград на всевозможных выставках, в их числе орден Почётного легиона по результатам Всемирной выставки 1889 года. В 1861 году фирма братьев получила статус «поставщиков Двора Его Императорского Величества» с правом помещать «на вывесках и изделиях» изображение государственного герба.