Все выходы Александра Степановича в мир не удались – ни Одесса, ни Баку, ни Урал – четыре года рабочей или бродячей нищенской жизни. К роли писаря, конторщика, поденщика не лежали его душа и характер. Обернуть страстную и свежую любовь юноши к путешествиям, приключениям – в дело, действие – не нашлось Ганувера и Дюрока. Возвратясь с Урала в нелюбимую Вятку, Грин по совету отца решил идти на военную службу, не по призыву, а идти добровольно, так как будучи единственным взрослым сыном дворянина, по правилам того времени, он обязательному призыву не принадлежал. Остальные дети были малолетние. Устав от невозможности найти работу по душе (а без души никакая бы работа не могла надолго удержать Александра Степановича, благодаря цельности его характера), устав от великой нужды, Грин соблазнился мыслью о постоянной сытости, одежде, жилье, отсутствии мучительных ежедневных забот. А самое главное – ему было стыдно отца, который должен был от своего скудного бюджета уделять еще и ему, неустроенному. Александр Степанович зачислился добровольцем в пехотный полк в городе Пензе.
Жизнь в казарме скоро показала ему оборотную сторону солдатской сытости.
В ноябре 1901 года I призывным участком Вятского уезда Гриневский был включен в списки призывников на военную службу. В марте 1902 года Александр Гриневский был призван в армию, 18 марта он прибыл в Пензу – в 213 Оровайский резервный пехотный батальон.
В июле Гриневский был судим батальонным судом «за самовольную отлучку, покинутие мундирной одежды в месте, не предназначенном ее хранению, и промотание казенной одежды» – «выдержан под арестом на хлебе и воде три недели».
Сохранилось одно казенное описание наружности Грина той поры. Такие данные, между прочим, приводятся в описании:
Рост – 177,4.
Глаза – светло-карие.
Волосы – светло-русые.
Особые приметы – на груди татуировка, изображающая шхуну с бушпритом и фок-мачтой, несущей два паруса.
Вольноопределяющийся А.И. Студенцов, член партии социалистов-революционеров, познакомил Грина с эсерами – он привел его на конспиративную квартиру, где агитаторы-студенты давали ему читать революционные издания.