Несмотря на это, Пантелкин увлекся политикой и вместе со своими друзьями летом 1917 года добровольно записался в красноармейцы. Осенью того же года он принимал участие в противостоянии попытке государственного переворота, предпринятой генералом Л. Г. Корниловым (1870 — погиб 13 апреля 1918 года при штурме Екатеринодара от случайно разорвавшегося рядом с ним снаряда). Согласно некоторым данным (впрочем, весьма приблизительным), Пантелкин даже участвовал в штурме Зимнего дворца в октябре 1917 года. Впрочем, в этом вопросе много неточностей, потому что, по одним данным, он штурмовал Зимний в качестве красноармейца, а по другим, почему-то в качестве матроса. Во всяком случае его участие в штурме было вполне возможным, так как осенью 1917 года он был в Питере и активно сотрудничал с большевиками. В то же время достоверно известно, что Ленька штурмовал Владимирское юнкерское училище. Сам он никого не убил, но видел, как погибали юные курсанты и молодые рабочие. Происходящее вокруг него, несомненно, оказало большое влияние на молодого человека. Но из всего этого он вынес только одно — человеческая жизнь ничего не стоит.
В конце зимы — начале весны 1918 года он отправился на Нарвский фронт воевать против германцев, где проявил себя в качестве пылкого и мужественного солдата. Ленька в первый раз в своей жизни убил человека. Бой был коротким. Немецкие солдаты наголову разбили рабочие отряды, и Ленька был пленен. Его неугомонная натура не могла долго пребывать в покое, и воспользовавшись тем, что надзор за пленными был не очень суровым, да и сами германские солдаты в значительной своей массе симпатизировали большевикам, тем более что в самой Германии в то время, казалось, назревает революция, в апреле 1918 года, Ленька совершил побег. Пробравшись около сотни километров по тылам вражеских войск, он пришел в Ямбург, где встал под знамена недавно созданной РККА. Его находчивость и мужество были по достоинству оценены командованием, и летом 1918 года он был зачислен в только что созданный особый отряд ЧК. Всероссийская Чрезвычайная Комиссия была, как известно, создана 20 декабря 1917 года по инициативе Ленина, и возглавить ее было поручено Ф.Э. Дзержинскому. Таким образом, Леньке удалось за короткий промежуток времени сделать головокружительную карьеру в самых элитарных боевых структурах, создаваемых новой властью. Согласно некоторым данным, в органы ВЧК принимал его лично Ф.Э. Дзержинский. Однако мне представляется это явно надуманным. Наверное, это было началом легенды — знаменитого бандита на работу принимал лично Дзержинский!
Разумеется, перспективы этой структуры тогда были неясны, как и перспективы самой новой власти, однако следует заметить, что Пантелкин с большим усердием стал ей служить. Он принимал непосредственное участие в подавлении крестьянских восстаний, принявших значительный размах в Псковской и Новгородской губерниях, вызванных недовольством политикой военного коммунизма и продразверсткой.
Скорее всего, он также принимал самое активное участие непосредственно в продразверстке и на этом поприще весьма преуспел. Во всяком случае его дальнейший карьерный рост продолжался. Наверное, кроме того, здесь он приобрел первый опыт мародерства, чем бойцы продразверстки, как известно, довольно часто грешили.
После того как Красная армия выбила части генерала А. В. Булаковского из Пскова, Ленька стал оперуполномоченным Псковской ЧК. А осенью 1921 года чекист Пантелкин занял должность следователя транспортного отдела ЧК Северо-Западной железной дороги. Именно тогда он совершенно легально изменил свою фамилию Пантелкин на, как ему показалось, более благозвучную фамилию — Пантелеев. Под новой фамилией он стал кандидатом в члены ВКП(б).
