Став Генеральным прокурором, Рекунков не только продолжил дело своего авторитетного предшественника, но и придал ему более динамичное движение. При Александре Михайловиче было доведено до логического конца «Краснодарское дело». Начато следствие по многим другим коррупционным делам, привлекающим большое общественное внимание. Правда, до начала «перестройки» большинство из них, конечно, не стали достоянием широкой гласности. Это уже потом пресса, чуть ли не захлебываясь, писала об этих процессах.