Of course, I read almost all authors you have mantioned and some others too.
Tolstoy was a great thinker but a very bad stylist. Chekhov was both.
Dostoyevsky… well, he is a separate case, however. He's too grim for me but he had a great influence on Russian literature.
Gogol, on the other hand, was a Ukrainian who wrote in Russian but his syntax gives him away as the Ukrainian. :)
Pushkin was great in all respects. And there were many, many others. :)