Серьезным началом писательской судьбы стала публикация в журнале «Литературное обозрение» (1990), имеющем в ту пору миллионный тираж, лирического цикла «Караульных элегий». «Караульные элегии», «Записки из-под сапога» и цикл рассказов «Правда Карагандинского полка» писались несколько лет и стали частями «Степной книги», ставшей первым сознательно подведенным итогом: писатель освободился от «старых долгов», творчески пережив армейскую, конвойную свою и чужую жизнь, отлив ее в трагические, драматические и лирические формы целостного повествования («Степная книга»,1998). Несвободные люди в безумно просторной, безграничной азиатской степи — кажется, именно в этой сшибке автор книги многое черпал. Образы степи и «голого» человека (выдернутого из дома, из семьи, попавшего в чужую среду, лишенного социальной и прочих опор) определили мелодику, тональность павловской прозы: человек и степь — они взаимно опалены.
Первую часть — «Караульные элегии», пожалуй, отличает даже и некоторый скупой лиризм, как, например, в первом рассказе, где мухи с солдатиками разделяют настроение жизни и скудную трапезу: «К сумеркам мухи пустынные летали тяжело, дремотно и предпочитали вовсе не летать, а опуститься солдату на плечо или на веко, чтобы отдохнуть». Но в лиризме Павлова совсем не будет красоты, ибо никакая красота невозможна там, где «пустыня нежно розовеет ожоговой гладью», где горюющему днем у котелка с резиновой кашей солдату снятся ночью сны — все сплошь о пищевом довольстве, а золотых рыбок (символ вольной красоты и покоя) сам же караульный, к ним приставленный, отравит, посыпав табачку: «Ему было интересней поглядеть, как рыбки сожрут табак, будут мучаться и сдохнут, нежели маяться на посту, когда они часами плавали, сверкая золотой чешуей». (Впрочем, рассказ о золотой рыбке относится не к этой, а к третьей части).
«Записки из-под сапога» (часть вторая) — более драматичны. Свойственный всему повествованию ритм нарастания жесткости становится все очевиднее: форма человеческих переживаний очерчена резко, почти графически. В рассказах нет узора, нет света, мала цветовая насыщенность — у этой казарменной и караульной жизни черно-белая пленка. Олег Павлов как бы все время занят повторением одних и тех же состояний, обозначенных словами одного из героев: «И жить не хотелось, маловатой делалась жизнь» (здесь и далее выделено мной — К.К.). Эта ее «маловатость», утесненность возникает не только от того, что в солдатской массе всякий есть прежде всего служивая единица, и все поделены на начальников и подчиненных, на мучителей и мучимых, но еще и потому, что тут и мучителям жить паскудно, и начальникам — невмоготу. О чувствах ефрейтора Стрешнева к чахоточному старику-зеку писатель говорит так: «Санька склонился над ним из жалости. Вот из такой же жалости, из какой не обогреть мог, а пристрелить… Ведь лежит на сырой земле старик ивидом своим мучает». Неким постоянным влечением — избавиться от мучений и мучителей — пронизаны многие рассказы. «Заговорить», «отвлечь» эту хворобу душевную пытается и другой герой, вверивший душу свою службе государственной — Глотов покупает гармонь своему сыну-полудурку, отвлекая его и себя от жизни безрадостной. Эта не играющая, а воющая гармонь (ибо безумец ее терзает, а сам мычит, воет, стонет) — яркий символ павловской прозы. Символ расстроенного мира, в котором неизбывно растворена ноющая боль. Вот и котелок— символ солдатской жизни. О нем в «Степной книге» сказано: «Котелок — это такое приспособление, из которого солдат ест и пьет, чтобыдольше пожить на свете».
О части третьей — «Правде Карагандинского полка» — можно говорить как о трагедийном катарсисе: разрубании узлов смертью. Сам автор в предисловии признается, что все это писалось с чувством «старых долгов», от которых книга его освободила. Это глубинное изживание, вбрасывание жизни в текст, ощущается нами как утяжеленная, грубая плоть особого мира — мира несвободных казенных людей. Заметим, что тут автор не настаивает на свободе и вольности как принципах идеологических, а просто дает нам героев бесстрастных — бесстрастных в том смысле, что никто из них и не защищается от такой жизни с ее внешней несвободой. Правда, не защищается до поры до времени — пока нутро не прокололи, пока душу не изгадили. Ну, а коли начнется бунт, то не против принципа несвободы в армии, а против несвободы-нежити, той нежизни, где всё и всегда почему-то начинается со злой человечьей воли.