Подзаголовок «Кавказская повесть 1852 года» давал понять, что в «Казаках» Толстой коснулся пережитого юным фейерверкером артиллерийской бригады, стоявшей в тот год на Кавказе, в Старогладковской, — им самим. Дело не в совпадении реальных биографических событий с описанной в повести историей любви Оленина к молодой казачке — этого как раз не было — и не в прототипах, которые легко опознаются: дядя Ерошка — разумеется, тогдашний его приятель старик Епифан Селин, а Марьяну в Старогладковской знали под прозвищем Соболька. Однако эти непосредственные отзвуки наблюдений и впечатлений десятилетней давности остались для Толстого только материалом, когда он, много раз откладывая повесть и переделывая ее заново, все-таки нашел отчасти удовлетворившее решение. Он не хотел, чтобы получился этнографический очерк или дневник в беллетристической форме. Его повесть наполнилась коллизиями, сопряженными с миром высших смыслов человеческого существования, перед которыми мелким и случайным оказывается все преходящее, даже если речь идет о неуемной страсти, доводящей героя до самозабвения. История бегства из «неволи душных городов», где «любви стыдятся, мысли гонят», после пушкинских «Цыган» сделалась слишком узнаваемой и ожидаемой, чтобы Толстой соблазнился еще одной версией рассказа о том, как «вольный житель мира», каким хотел бы себя видеть подобный беглец, осознает, что ему не по силам «бедность и воля». Лишь общие контуры похожей истории проступают у Толстого, причем больше в ранних вариантах, чем в опубликованном. И это поверхностное сходство только усиливает ощущение новизны, непривычности художественного решения, найденного в «Казаках».
В первых вариантах «беглецом» был не только молодой офицер, которого чувство к Марьяне заставляет строить неосуществимые планы полного разрыва со своей социальной средой. Судьба «беглеца» уготована и жениху Марьяны — Гурке, затем Кирке и Терешке, в итоге ставшему Лукашкой. Из-за Марьяны у него происходит столкновение с офицером, которого побудили перевестись служить на Кавказ очень житейские причины — карты, долги, расстроенные дела, — и он вынужден бежать в горы к абрекам, так как после этой стычки оставаться в станице ему невозможно. Марьяна в одной из рукописей принимает ухаживания офицера и даже с ним живет как жена, но довольно быстро Толстой отказывается от подобного поворота событий, отдав предпочтение другой версии: она верна своему казаку и, оплакивая жениха, гонит прочь нового претендента — «никогда ничего тебе не будет от меня. Уйди, постылый». Так закончится соперничество Лукашки с Олениным и в опубликованных «Казаках».
Один из вариантов названия — «Казак» — говорит о том, что Толстой предполагал сделать основным персонажем или Лукашку, или Ерошку в пору его молодости. Повесть тогда строилась бы как записанные Олениным мемуары Ерошки о настоящей вольнице, которую начинает забывать нынешнее казачество. След этого замысла остался: Ерошка и в окончательном тексте часто вспоминает старину, когда сам он по всему полку гремел, да и время было другое, не то как теперь, когда «только и забавы у ребят, что семя грызут да шелуху плюют». Вся его исключительно яркая фигура выписана на фоне этой нежно им любимой старины с ее бесхитростной, несентиментальной и в нравственных своих основах здоровой, полноценной жизнью. Ерошка не проповедует и не поучает, он просто помнит, что в давние времена люди жили совсем по-иному, и тогда не было между ними ни озлобления, ни жестокости, ни корыстного расчета.
Он помнит своего батюшку, который мог на спине притащить кабанью тушу в десять пудов и в один присест выпить два ведра чихирю. Помнит свою душеньку, что бегала за ним по ночам на кордон. И себя самого, переправлявшего с кунаком-чеченцем бурки через Терек, убившего в горах Ахмет-хана, умевшего и девок любить, и шашкой управляться — надо, так с абреками, но, случалось, и с русскими, когда они нарушали тот закон жизни по правде, который для старого казачества был единственно обязательным. Он никогда этого не делал ни по злобе, ни для выгоды, а лишь из удали, из молодечества, подобающего настоящему казаку, и был он «