Answer
Vyshinsky's closest association was with Joseph Stalin, the Soviet leader during his prominent years. A staunch supporter of Stalin's regime, Vyshinsky played a crucial role in the infamous Moscow Trials, becoming known as "Stalin's Prosecutor," further cementing his link to Stalin's leadership and policies.