Just one more post to note that Moscow is indeed generally safe. Been there almost 20 times (my wife is Russian) and found it completely safe.
I have also taken "illegal" taxis many times, both alone and with people, and found it to be an experience - some times you find careless drivers, so do note that. However, you can just ask to get out.
Other than that, you will enjoy it, I am sure.