Did Leo Tolstoy ever win a Pulitzer Prize?

No. The Pulitzer Prizes were first awarded in 1917 for American (US) work published in the preceding year (1916). Leo Tolstoy was Russian, lived outside the United States, and died in 1910, so he wouldn't have been eligible to participate.