Анархист, а затем эсер, Семенов считается одним из первых советских разведчиков. Очевидно, он выполнял роль двойного агента, чтобы войти в доверие к эсерам-боевикам, потому что Семенов в эсеровской среде утверждал, что был организатором убийства Володарского в июне 1918 года и буквальным образом стоял за спиной Фанни Каплан, покушавшейся на Ленина. Удивительно, но на самом деле Семенов был арестован в октябре 1918 года, а в апреле 1919 – освобожден по ходатайству видного большевика Авеля Енукидзе, с которым вместе отбывал ссылку еще при царском режиме.