最初の一冊なら、ウォルター・ラカー「スターリンとはなんだったのか」が割とおすすめ。
古い本だけど、いちおうペレストロイカ期の情報公開を踏まえて書かれてるし、その後の研究で根本的に覆された部分もないと思う。