Начиная с середины 70-х, его уже помнят как главного кутилу Невского проспекта. Он был скорее продуктом пиара, чем настоящим преступным авторитетом. Феоктистов, и правда, занимался рэкетом, но по сегодняшним представлениям довольно смешным. На Невском всегда было немало людей, чьи доходы в сотни раз превышали их советские зарплаты. Феоктистов и компания подпаивали их, втягивали в карточную игру, реже — в шмен и обманом выигрывали у них огромные по тем временам деньги. Как правило, они еще до того, как обуть лоха, выясняли, сколько он стоит, то есть сколько денег у него где-то припрятано. Если клиент не хотел отдавать проигранное, ему угрожали, в крайнем случае — награждали зуботычиной:
«5 декабря 1977 года возглавляемая Феоктистовым группа в составе Капланяна, Плиева и Меликова, заранее договорившись, вовлекла в азартную игру гражданина Садкова и путем подмены колоды карт, использования специального приспособления для мечения нужных для выигрыша карт на квартире Меликова по адресу: ул. Шевченко, д. 38, „обыграли" Садкова на сумму свыше 12 тысяч рублей; при этом Капланян в процессе игры специально прекратил играть, оставив в игре Меликова только с Садковым, а после игры принял участие в вымогательстве денег у Садкова путем лишения его свободы передвижения и угрозы насилием, в результате Садков был вынужден через Плиева передать участникам этого преступления 6050 рублей» [2].
Отсюда и произошла формула «долги надо платить». Атмосфера, в которой эта фраза родилась, ничуть не помешала тому, что все кому не лень стали произносить ее как прописную истину. В остальном Феоктистов жил на широкую ногу: балагурил в самых дорогих ресторанах Ленинграда, устраивал драки, мог нахамить официанту или демонстративно сунуть взятку милиционеру. Манера поведения и одежда Феоктистова вызывали ассоциацию с купцом-миллионщиком и уж никак не с блатным. Старожилы помнят его выходящим из гостиницы «Европейская» в длинном кожаном пальто с огромным соболиным воротником.
В 1980 году немецкий журнал расследований «Шпигель», отличающийся левыми взглядами, выпустил о Феоктистове статью, в которой назвал его главным мафиози Ленинграда. К тому же году, в седьмом номере антисоветского журнала «Посев», тоже выходящего в Германии, плеснули бензина в костер. В малюсенькой наивной статейке «Заметки о преступности» пропечатали: «Есть и гангстеры советского производства. Из них в Ленинграде наиболее известен Владимир Феоктистов. У него множество „подчиненных". Среди них есть даже вооруженная автоматами банда, специализирующаяся на взимании неуплаченных долгов... Феоктистов ведет себя открыто... За один вечер он легко проматывает 500 рублей (трехмесячный заработок среднего советского человека)... Милиция обходит Феоктистова стороной». Мимо этого не мог пройти Комитет государственной безопасности. На Лубянке приняли единственно возможное в ту пору решение.
За несколько дней до нового 1981 года Феоктистов и несколько его подельников были арестованы. Все, что ему инкриминировалось, он, вне сомнения, совершил. Кроме анаши, подкинутой ему в карман «для порядка». В соучастниках драк и подвигов не мелькали уголовные клички. Напротив, среди них встречались и интересные люди: студент консерватории Саша Плиев, студент педиатрического института Михаил Мири-лашвили. В процессе оперативной разработки всплыли имена начальника угрозыска Дзержинского РУВД подполковника Юрия Ломоватского, начальника ИЦ ГУВД полковника Бондарева, десятков оперуполномоченных.