The tradition of Russian espionage predates Stalin and, in fact, predates the USSR altogether.
https://en.m.wikipedia.org/wiki/Okhrana
During the Cold War, the USSR stepped up the size and sophistication of its covert operations and intel apparatus dramatically. But the Russians have always believed in espionage as an effective, asymmetrical advantage.