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