Антон целыми днями усердно трудился над этим произведением, стремясь сделать его совершенным, и неохотно оторвался от него лишь на несколько часов, чтобы написать для «Петербургской газеты» незамысловатый и пронзительный рассказ «Спать хочется». Затем с разгоревшимся аппетитом вновь набросился на «Степь». Ему, привыкшему быстро и ловко сочинять короткие, в несколько страничек, рассказы, трудно было, не утомляясь самому и не утомляя читателя, повествовать о том, как ребенок открывает для себя тысячи ликов степи. Отсутствие какой бы то ни было интриги еще больше затрудняло работу. Эффектные повороты следовало заменять живописностью лиц и мест, придавать описаниям эмоциональную ценность психологического откровения. «Тема хорошая, – рассказывал он Короленко, – пишется весело, но, к несчастью, от непривычки писать длинно, от страха написать лишнее я впадаю в крайность: каждая страница выходит компактной, как маленький рассказ, картины громоздятся, теснятся и, заслоняя друг друга, губят общее впечатление. В результате получается не картина, в которой все частности, как звезды на небе, слились в одно общее, а конспект, сухой перечень впечатлений. Пишущий, например Вы, поймет меня, читатель же соскучится и плюнет». А в письме Леонтьеву (Щеглову) так жаловался на свою повесть: «Странная она какая-то, но есть отдельные места, которыми я доволен. Меня бесит то, что в ней нет романа. Без женщины повесть, что без паров машина». Тем не менее, по мере того как продвигалась работа, писатель обретал все большую уверенность. В одном из писем к Плещееву он признавался, что пишет «не спеша, как гастрономы едят дупелей: с чувством, с толком, с расстановкой», в другом – «пока писал, я чувствовал, что пахло около меня летом и степью». А Лазареву-Грузинскому сообщил: «На свою „Степь“ я потратил много соку, энергии и фосфора, писал с напряжением, натужился, выжимал из себя и утомился до безобразия. Удалась она или нет, не знаю, но во всяком случае она мой шедевр, лучше сделать не умею[…]».

Через месяц повесть была закончена, и Чехов тотчас отправил ее Плещееву с просьбой высказать свое мнение искренне и без малейшего снисхождения: «Ради Бога, дорогой мой, не поцеремоньтесь и напишите, что моя повесть плоховата и заурядна, если это действительно так. Ужасно хочется знать сущую правду». Подпись под этим письмом была такая: «Душевно преданный дебютант Антуан Чехов».

Через пять дней от Плещеева был получен совершенно восторженный отзыв о повести: «…прочитал я ее с жадностью. Не мог оторваться, начавши читать. […] Это такая прелесть, такая бездна поэзии, что я ничего другого сказать Вам не могу и никаких замечаний не могу сделать – кроме того, что я в безумном восторге. Это вещь захватывающая, и я предсказываю Вам большую, большую будущность».

Чехов тем больше радовался этим похвалам, что «Степь» была куда более близким ему произведением, чем все написанное им раньше. Он напитал повесть воспоминаниями детства и с удивлением осознал, что образы его душевного фольклора способны трогать и других людей. Поразила писателя и сумма гонорара, который предложил ему «Северный вестник» за историю, написанную всего за какой-то месяц: тысяча рублей! Он хвастался этим всем своим друзьям.

«Степь» была напечатана в мартовском номере «Северного вестника» и восторженно принята читателями и критиками. Лесков говорил о гениальности, Салтыков-Щедрин рассыпался в похвалах, Буренин, критик из «Нового времени», сравнивал автора с Гоголем и Толстым, а совсем еще молодой и блестящий Гаршин ходил по домам, читал повесть в гостиных и твердил повсюду, что в России только что появился новый первостепенный писатель, и ему, Гаршину, сразу стало легче жить, он чувствует себя так, словно вскрыли нарыв.