Впервые книга А. А. Черкасова «Записки охотника Восточной Сибири» вышла в 1867 г. в Петербурге в издательстве С. Звонарева. Работа над первой редакцией, как указал сам автор на титульном листе, относится к 1856–1863 гг., во всяком случае, готовая рукопись уже в 1864 г. ходила по рукам. Это не исключает, конечно, что при подготовке к печати рукопись подвергалась обработке.
Первый фрагмент из рукописи опубликован в ж. Дело, 1867, № 4, с. 45—133.
Первое издание книги получило положительные рецензии в русской печати: Всемирный труд, 1867, № 9, с. 341–354; Женский вестник, 1867, № 7; Русский инвалид, 1867, № 90; Сиб. ведомости, 1867, № 47; Отечественные записки, 1868, т. 176, № 1, отд. II, с. 81.
Второе издание, исправленное и дополненное, вышло в 1884 г. в Петербурге в издательстве А. С. Суворина. Это было последнее прижизненное издание, по нему воспроизводится настоящее издание.
Отзыв о втором издании — Дело, 1883, № 9, отд. II, с. 73–74.
В переводах книга А. А. Черкасова издавалась: на французском языке — изд. Делаграв, Париж, 1896; 2-е изд. — 1899; на немецком — Берлин, 1886.