Товарищ Семенова по партии Виктор Шкловский вспоминал: «Это человек небольшого роста, в гимнастёрке и шароварах, но как-то в них не вношенный, со лбом довольно покатым, с очками на небольшом носу, и рост небольшой. Говорит дискантом и рассудительно. Внушает своим дискантом. Верхняя губа коротка. Тупой и пригодный для политики человек. Говорить не умеет. Например, увидит тебя с женщиной и спрашивает: Это ваша любимая женщина? Как-то не по-живому, вроде канцелярского: „имеющая быть посланной бумага“…». Шкловский также назвал Семенова «человеком без ремесла», «не умеющим работать». Впрочем, его нельзя считать беспристрастным. Во время написания мемуаров у него были серьезные основания не любить Семенова (чуть ниже станет ясно, за что). Тупых в российской политике тогда попросту не водилось — им не было места среди умных и предприимчивых политиков, активно состязавшихся между собой. Там, где соревнуются таланты, посредственность не имеет ни малейшего шанса проявить себя. Другое дело, что в сравнении с прочими деятелями революционного правительства Семёнов мог выглядеть недостаточно опытным, но опыт приобретается в борьбе, а для него с победой большевистской революции время нелегальной борьбы отнюдь не закончилось.
В то время Семёнов совершил несколько поступков, принёсших ему уважение и авторитет в глазах товарищей по партии эсеров. Спасение Александра Фёдоровича Керенского в октябре 1917 года в Гатчине от разбушевавшихся красных моряков, активная защита Учредительного собрания, а затем непримиримая позиция по отношению к большевикам — всё это показывало, что по основным позициям Семенов не расходится с партией. А настроены эсеры были решительно. Руководитель ПСР Абрам Гоц сказал тогда: «Если Смольные самодержцы посягнут и на Учредительное собрание… партия с. — р. вспомнит о своей старой испытанной тактике». Большевики Учредительное собрание разогнали, и эсеры в самом деле всерьёз стали вспоминать боевое прошлое. Не обошлось без в этом деле и без Семёнова.
После октября 1917 года он становится членом ЦК ПСР. Когда, 10 июня 1918 года, во время нелегального собрания на Николаевской улице, петроградские чекисты арестовали десять членов военной комиссии эсеровского ЦК и её руководителя Р. Р. Леппера (при обыске были обнаружены поддельные документы, оружие, бланки и печати, в том числе чекистские), он стал руководителем Петроградской военной организации и военной комиссии при ЦК. «Постепенно я приходил к выводу, что террор по отношению к советскому правительству допустим и целесообразен. Я был убеждён, что коммунисты захватили власть насильственно, правят против воли народа; я был убеждён, что они губят дело революции, объективно являются врагами революции, поэтому я считал, что все способы борьбы против них допустимы. Думал, что террористические акты на вождей советской власти подорвут советское правительство, ускорят переворот» — рассказывал Семёнов позднее.
