Во время первой русской революции в Саратов для усмирения крестьян командировали генерал-адъютанта Виктора Викторовича Сахарова. Он остановился в доме губернатора, которым был тогда Столыпин. Биценко пришла туда и попросила аудиенции. Она смело протянула Сахарову вынесенный ему эсерами смертный приговор, дала время прочитать и всадила в него четыре пули.
«Психологически максимализм как-то породнился с анархическими устремлениями бунтующей души русского человека и был противоположностью осторожности и умеренности европейского человека», — считал боровшийся с эсерами Александр Павлович Мартынов, глава Московского охранного отделения.
Анастасию Биценко приговорили к смертной казни, которую заменили вечной каторгой. Наказание она отбывала в одной тюрьме со Спиридоновой. После революции Анастасию Алексеевну включили в состав делегации, которая в Брест-Литовске вела переговоры с немцами о мире. В Бресте с особым интересом разглядывали террористку. «Она словно ищет очередную жертву», — с мрачным юмором отметил в дневнике австрийский дипломат граф Оттокар Чернин.
Шестого июля 1918 года несколько членов ЦК партии эсеров демонстративно покинули Большой театр, где шел съезд Советов, и собрались в штабе отряда ВЧК в Покровских казармах в Большом Трехсвятительском переулке.
В тот же день Анастасия Биценко передала сотрудникам ВЧК эсерам Якову Блюмкину и Николаю Андрееву бомбы. Имя их изготовителя держалось тогда в особом секрете. А это был Яков Моисеевич Фишман, будущий начальник Военно-химического управления Красной армии. В царское время он бежал с каторги, уехал за границу и окончил химический факультет в Италии.
В два часа дня Блюмкин и Андреев на машине прибыли в германское посольство. Они предъявили мандат с подписью Феликса Эдмундовича Дзержинского и печатью ВЧК и потребовали встречи с послом Мирбахом…
Подпись Дзержинского на мандате, который Блюмкин предъявил в посольстве, была поддельной, а печать подлинной. Ее приложил к мандату заместитель председателя ВЧК Вячеслав Александрович Александрович (настоящая фамилия — Дмитриевский), левый эсер, которого уважали за порядочность и честность. Он был абсолютно бескорыстным человеком, мечтал о мировой революции и всеобщем благе.
Дворянин по происхождению, он шесть лет провел на каторге, устраивал голодовки, тяжело болел, бежал, кочегаром на судне из Мурманска пришел в Норвегию, где в 1915 году познакомился с Коллонтай, и у них сложились очень близкие отношения. В эмиграции он жил под псевдонимом Пьер Оранж. Томился, жаловался Коллонтай: