Времена наступали тревожные. На Россию надвигалось нечто грозное, манящее и пугающее одновременно. По южным губерниям только что прокатилась мощная волна стачек. В близком будущем предчувствовались, как определит ровесник и тёзка Гриневского поэт Александр Блок, «неслыханные перемены, невиданные мятежи».
Алексей вёл – и не без успеха – революционные разговоры среди матросов Севастопольской базы. Но продолжалось это недолго. Донесли собеседники – рядовые крепостной артиллерии Тимофей Кириенко и Степан Кривонос. При их участии 11 ноября 1903 года на Графской набережной полицией был задержан подозрительный субъект, назвавшийся пензенским мещанином Григорьевым. Паспорт, как выяснилось в участке, фальшивый. Задержанный от дачи показаний отказался, протокол подписывать не стал, «вёл себя вызывающе и угрожающе». При обыске на его квартире была обнаружена революционная литература. Арестованному предъявили обвинение в «речах противоправительственного содержания» и распространении идей, «которые вели к подрыванию основ самодержавия и ниспровержению основ существующего строя». Составили, как положено, описание внешности, из которого мы узнаём, что правый зрачок у него шире левого, на шее родинка, на груди татуировка, изображающая парусный корабль. «Натура, – как сказано в характеристике, – замкнутая, озлобленная, способная на всё, даже рискуя жизнью». Своё настоящее имя он назвал только в конце декабря, после неудачной попытки побега и голодовки.
Следствие о Гриневском вскоре разветвилось на несколько дел: «О пропаганде среди нижних чинов Севастопольской крепостной артиллерии»; «О преступной деятельности по распространению противоправительственных учений среди нижних чинов флота»; «О преступном сообществе, образовавшемся в Севастопольском морском госпитале с целью произвести бунт» (в сообщество входила также «мещанка Екатерина Бибергаль» – партийное прозвище Киска, молодая, красивая пламенная революционерка, в которую Гриневский был безнадежно влюблён). Конечно же, всплыла история с побегом из Оровайского батальона. Пока тянулись судебно-следственные процедуры, пока арестант Гриневский маялся в севастопольской тюрьме, за её стенами, на воле происходили великие и страшные события. Началась и опалила Россию кровавыми поражениями Русско-японская война. За ней следом надвинулась смута. 9 января 1905 года в Петербурге свершилось Кровавое воскресенье. В феврале товарищи Гриневского по партии – участники эсеровской Боевой организации – взорвали в Москве карету великого князя Сергея Александровича и куски тела одного из сыновей Александра II разлетелись по кремлёвской мостовой. Стачки, манифестации, теракты, восстания захлестнули страну.