Но он, еще в 1861-м отсидевший срок в Петропавловской крепости за участие в студенческих беспорядках, опубликовавший свой первый стихотворный сборник «Сны наяву» в 1878 г. (стал песней его стих «Не плачьте над трупами павших борцов…»), переведший либретто опер «Тангейзер», «Дон Карлос» и «Трубадур», познакомил, например, юного Антона Чехова с писателем, но главное – издателем и редактором Н. А. Лейкиным, который в своем журнале «Осколки» стал буквально бешено публиковать первые рассказы будущего классика. И уж конечно мало кто помнит, что юнкер четвертой роты Александровского училища Александр Куприн, познакомившись чуть ли не в пивной с Пальминым и признавшийся ему, что пишет, но еще не печатается, вдруг услышал: «Напишите свеженький рассказ и принесите… Я вам первую ступеньку подставлю…»