I stayed at the Comrade hostel in Moscow last April. It's a tiny hostel, but most of them are. I'm led to believe that hostels need to pay fees to the Mafia, so people run really small places that look like apartments with no signs outside. This is no exception and doesn't have a sign outside, just a tiny hostelworld/bookers sticker on the door.
The guy who runs the place is incredibly helpful, however, and booked our train tickets for us - a difficult feat for people who don't speak Russian and was happy to give advice. He even took some of the other guests out for lunch and on a train journey day trip. The place is clean, but basic, the real draw are the staff (really just one guy - terribly I can't remember his name).
The location is fantastic - about five minutes walk from Red Square.
Comrade Hostel - Maroseyka street 11, 3rd floor, 101000
Send your feedback or queries to email@example.com