Спустя год с небольшим состоялось повышение в должности – назначение старшим следователем облпрокуратуры. При прокуроре области в тот период было шесть или семь таких следователей, которым поручалось расследование особо важных и сложных уголовных дел. В этой должности проработал два года. Находясь месяцами в постоянных командировках, расследовал несколько непростых уголовных дел: гибель шахтеров на шахте 5/7 в Анжеро-Судженске, которая произошла в день выполнения ими взятых рекордных обязательств в честь открытия очередного съезда КПСС; пожар на элеваторе в районном центре Ижморке, уничтоживший урожай всего района; хищения в системе Кемеровского горплодовощторга, где число обвиняемых было около 50 человек, а составленное мною обвинительное заключение зачитывалось в суде в течение нескольких дней.
В городе Прокопьевске у меня в производстве находилось уголовное дело о крупном хищении денежных средств на городской станции переливания крови. Вместе с областным прокурором докладывал первому секретарю обкома КПСС А. Ф. Ештокину о ходе расследования. Доклад был не совсем обычный; интерес партийных органов проявлялся в связи с намечаемым привлечением к уголовной ответственности должностных лиц из руководства города. Секретарь обкома остался доволен, рекомендовал мне проявлять принципиальность, выводить всех на чистую воду за причастность к преступным действиям, независимо от занимаемых высших руководящих постов. Узнав, что я являюсь комсомольцем, шутливо заметил: «Расследование по делу идет хорошо, но есть один серьезный недостаток: уж больно молод старший следователь». Это было мое последнее уголовное дело, расследованное в органах прокуратуры.
В те годы я активно участвовал в общественной и комсомольской работе, выступал в трудовых коллективах, рабочих общежитиях по проблемам борьбы с преступностью, пропаганде действующих законов, участвовал в инструктаже входивших в моду народных дружин и комсомольских оперативных отрядов. Это было замечено, и мне неожиданно поступило предложение возглавить кемеровский комсомол, стать первым секретарем горкома. С трудом я отказался от открывающейся комсомольской карьеры; помогло то, что должность предусматривала членство в КПСС. Тогда я близко познакомился со вторым секретарем Кемеровского обкома ВЛКСМ Валерием