Одним из первых об этом действительно зверском убийстве узнал лидер революционных матросов-большевиков Дыбенко. Он сразу же написал «Объявление по флоту», где говорил о бессмысленности преступления, потребовал от преступников явиться с повинной и просил матросов помочь в розыске преступников. Ленин потребовал «немедленно поднять на ноги все имеющиеся в распоряжении силы и приступить к розыску матросов и красногвардейцев, ворвавшихся в час ночи в Мариинскую больницу… Арестовать участников, доставить их в Смольный… Данные розыска доносить каждые два часа…» Утром 8 января все петроградские газеты сообщили о зверском убийстве. Большевистская «Правда» в «шапке» крупным черным шрифтом писала:
Осознав, что наказания не избежать, матросы-анархисты пробрались на Варшавский вокзал Петрограда, силой оружия захватили паровоз с вагонами и удрали из города. Следы их обнаружились на Украине, в Черниговской губернии, где их банда в одной из схваток с красноармейцами была уничтожена. Других участников этого убийства большевистская ЧК арестовала, и впоследствии они были направлены на фронты гражданской войны «искупать свою вину кровью». Это дает основания для историков в обвинении большевиков в оставлении преступления безнаказанным.
Конечно, это был удар по молодой советской власти. И убитые лидеры кадетов были гораздо опаснее для нее, чем если бы они остались живы. В развязывание террора анархисты внесли свой «вклад». Белогвардейцы справа тянули в белый террор эсеров, а самые левые из всех анархисты вовлекали большевиков в ответный красный террор. Так полюса усиливались, ослабляя середину. И валить на большевиков все преступления той поры, тем более первой половины 1918 г., является свидетельством непонимания всей сложности, с которой столкнулась тогда молодая советская власть.
Анархисты имели сильные позиции на флоте и в открытую заявляли: «И Ленину пуля, коль обманет!». Когда Троцкий стал организовывать армию, именно матросы поставили ультиматум, что не признают его командиром над собой. За отступление перед немцами в феврале 1918 г. и отказ от согласованных действий с солдатами командир матросов Дыбенко был арестован по приказу Троцкого. Троцкий потребовал суда. И это был тот самый Дыбенко, который месяц назад строго осудил убийц Шингарева и Кокошкина. Однако матросы начали готовить восстание для освобождения своего лидера, и Ленин был вынужден освободить Дыбенко. Троцкому понадобилось еще много месяцев для введения этой матросской вольницы в систему регулярной армии. А после демобилизации этих матросов ввиду окончания гражданской войны именно они подняли целое восстание в Кронштадте. Много свидетельств было о том, что в таких постыдных кровавых акциях участвовали даже не идейные анархисты, а уголовные элементы. Когда Троцкого бросили в тюрьму в июле 1917 г., он там узнал в одном из уголовников матроса из той группы, которая схватила Чернова, министра Временного правительства, для расправы над ним: