Historical clue formulations

• Head of Soviet secret police, 1938-53 — 1998-05-09
• One of Stalin's cronies — 1995-07-07