Ditto on the private tour comments. I did this and not only was I able to get past the massive tour bus lines, but had a uniwue insight into the Russian viewpoint of the history. We even went out to some of his favorite local restaurants - it was fab!
I've forgotten what company I used as it was three years ago but they also arranged all private car transfers in nice safe cars (as taxis are any "road worthy" vehicle).