Впервые напечатано в журнале «Русское богатство», 1894, № 8, август, под названием «Из отдаленного прошлого».
Окончив Третье Александровское военное училище, Куприн с 16 сентября 1890 по 1894 год служил в 46-м пехотном Днепровском полку, расквартированном в городе Проскурове Подольской губернии, в местечках Гусятин, Волочиск и других. Впечатления армейской жизни использованы им в нескольких рассказах, из которых первым было «Дознание», и в повести «Поединок».
Написан рассказ в 1893 году, первоначальное название его — «Экзекуция». Отправив рукопись редактору журнала «Русское богатство» Н. К. Михайловскому, Куприн 2 января 1894 года в письме из Волочиска просил его сообщить свое мнение о ней ( ИРЛИ ). В ответе Михайловского (письмо не сохранилось), говорилось, очевидно, о цензурных осложнениях, которые может вызвать рассказ. В январе 1894 года Куприн снова писал Михайловскому: «Если бы была, уважаемый Николай Константинович, какая-нибудь возможность напечатать мою „Экзекуцию“, смягчив несколько тон или смысл, то это доставило бы мне много приятного. Понятное дело, если только это не будет сопряжено ни с каким риском для журнала, чего бы я во всяком случае не хотел» ( ИРЛИ ). Михайловский сообщил Куприну, что рассказ «Экзекуция», озаглавленный «Из прошлого», пойдет в августовской книжке. В журнале он появился под еще более смягчающим названием: «Из отдаленного прошлого».
Под названием «Дознание» рассказ вошел в первый том произведений Куприна, вышедший в издательстве «Знание» в 1903 году.
В 1906 году издательство «Знание» выпустило его отдельной книжкой в массовой «Дешевой библиотеке».