Ответ:

В начале романа сказано, что Андрей Петрович Гринёв вышел в отставку в чине премьер-майора.

Ответ: премьер-майор.