Род графов Клейнмихелей происходит от Генриха Клейнмихеля, жившего в конце XVIII столетия.
Именным высочайшим указом 26 марта 1839 г. дежурный генерал Главного штаба, генерал-адъютант, генерал-лейтенант Петр Андреевич Клейнмихель возведен, с нисходящим потомством, в графское Российской империи достоинство.