Рассказ Льва Толстого "Записки Маркёра" написан в сентябре 1853 года в Железноводске, куда Толстой приезжал во время службы на Кавказе из Старогладковской станицы в отпуск,чтобы повидаться с сестрой Марией Николаевной.
Как отмечал сам автор в своём дневнике, рассказ писался быстро. 13 сентября отмечено: «Утром была тоска страшная … пришла мысль З[аписок] М[аркера], удивительно хорошо, писал, ходил смотреть Собрание и опять писал З[аписки] М[аркера]. Мне кажется, только теперь я пишу по вдохновению; от этого хорошо».
Уже на следующий день рассказ вчерне был написан и в дневнике 14 сентября отмечено: "Окончил начерно и вечером написал лист набело. Пишу с таким увлечением, что мне тяжело даже: сердце замирает."
Рассказ впервые был опубликован в 1855 году в журнале «Современник». Затем были положительные отклики в журнале «Отечественные записки» в № 2 за 1855 год : "Рассказ проникнут жизнью и правдой. Тонкая наблюдательность, художническое умение видны в построении рассказа … Если г. Л. Н. Т. будет продолжать так, как начал, то русская литература приобретёт в нём писателя с дарованием истинно-замечательным. Да и теперь мы вправе желать не того, чтобы он писал лучше, а только того, чтобы писал больше. Он обязан пользоваться талантом, которым одарён".
А. В. Дружинин в журнале «Библиотека для чтения» за 1856 год писал, что рассказ показал в писателе человека, хорошо понимающего многие грустные стороны современной жизни...
Н. Г. Чернышевский в своей статье о Толстом 1856 года, отметил, что в рассказе «Записках маркера» представлена «история падения души, созданной с благородным направлением», при этом заметив, что эту историю «мог так поразительно и верно задумать и исполнить только талант, сохранивший первобытную чистоту».