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