Менее известно, что из-под пера Крестовского вышло много книг на военные темы, в том числе «Очерки кавалерийской жизни», раскрывающие «физиологию» армейской службы в мирное время в отдаленных гарнизонах. Книга написана богатым, сочным, персонифицированным и не лишенным юмора языком. Автор затрагивает различные стороны жизни, быта и нравов русского офицерства, живописует многие реалии той эпохи, привычки и обычаи народов, населявших Российскую империю.