Проездом за границу Быховский остановился в Москве, и тут его вновь повстречал Александр Степанович. Оба старшие товарищи – С. Слетов и Н. Быховский – отказались дать Гриневскому работу пропагандиста в Петербурге, хотя пропагандист он был талантливый; Слетов называл Александра Степановича «гасконцем», так как тот любил прибавлять к фактам небылицы, а в деле пропаганды и подпольной печати это было опасно. Но Быховский сказал Гриневскому, что партия нуждается в агитке для распространения в войсках. Гриневский ответил:
– Я вам напишу!
И действительно, вскоре принес свой первый рассказ-агитку «Заслуга рядового Пантелеева». С. Слетов был доволен рассказом, заплатил Александру Степановичу и предложил написать еще. Но Гриневский исчез, уехал в Петербург.