Конь — один из главных «героев» главы «Каторжные животные». В каторге были «все уверены, что к острогу идет гнедая масть» и для хозяйственных нужд покупали непременно коня гнедой масти, причем продавцы приводили товар в острог и сами каторжные делали выбор, и соответственно все они носили имя Гнедко. В «Записках...» описано, как купили нового Гнедка взамен павшего от старости. «Скоро Гнедко сделался любимцем острога. Арестанты хоть и суровый народ, но подходили часто ласкать его. <...> И кто-нибудь непременно тут же вынесет ему хлеба с солью. <...> Я тоже любил подносить Гнедку хлеба. Как-то приятно было смотреть в его красивую морду и чувствовать на ладони его мягкие, теплые губы, проворно подбиравшие подачку.
Вообще наши арестантики могли бы любить животных, и если б им это позволили, они с охотою развели бы в остроге множество домашней скотины и птицы. И, кажется, что бы больше могло смягчить, облагородить суровый и зверский характер арестантов, как не такое, например, занятие? Но этого не позволяли. Ни порядки наши, ни место этого не допускали.
В остроге во всё время перебывало, однако же, случайно несколько животных. Кроме Гнедка, были у нас собаки, гуси, козел Васька, да жил еще некоторое время орел...».